Fan’s Blog
  • AIML Wizard
  • System Design
  • Algorithms Handbook
  • Coding
  • Index
AIML Wizard
System Design
Algorithms Handbook
Coding
Index

Tag

Recursion

Language
  • Sep 18, 2024

    Implementing Efficient Prefix Search with Tries

    Prefix search is a fundamental operation in computer science, typically implemented using a Trie (prefix tree). A Trie is a dynamic data structure for storing a collection of strings, supporting efficient insertion, lookup, and enumeration operations. Tries and their variants provide a powerful and efficient way to manage and query large volumes of string data.

    #Tree#Recursion#Tries#Prefix
  • Sep 4, 2024

    Depth-First Search: Exploring Deep Before Wide

    #DFS#Tree#BinaryTree#Graph
  • Nov 26, 2024

    Understanding Recursion: Functions That Call Themselves

    Recursion is a core computational concept where a problem is solved by calling itself on smaller instances. Recursion is key to many algorithms: DFS (Depth-First Search) is often implemented recursively, Dynamic Programming is fundamentally recursion with caching (memoization), and Divide & Conquer uses recursion to split problems into independent subproblems.

    #Recursion#DFS#Dynamic Programming#Divide & Conquer
Fan Luo

Fan’s Blog

Fan Luo
Info
About
Contact
Links
GitHub
LinkedIn
More
Lighting
© 2025 Fan Luo. All rights reserved.