- Zip Trees
2018/06/18 by Robert E. Tarjan, Caleb C. Levy, Caleb Levy +1 · 2 voices · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Arithmetic #Artificial intelligence #Binary logarithm #Binary number #Binary search tree #Binary tree #Combinatorics #Computer science #Discrete mathematics #Genomics and Phylogenetic Studies #Heap (data structure) #Interval tree #K-ary tree #Machine Learning and Algorithms #Mathematics #Node (physics) #Optimal binary search tree #Pointer (user interface) #Random binary tree #Range tree #Rank (graph theory) #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Weight-balanced tree #cs.DS
- On Cartesian Trees and Range Minimum Queries
2009/01/01 by Erik D. Demaine, Gad M. Landau, Oren Weimann · 1 citation
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Binary tree #Bottleneck #Cartesian coordinate system #Cartesian product #Combinatorics #Computer science #Data Management and Algorithms #Discrete mathematics #Geometry #Graph Theory and Algorithms #Information retrieval #Interval tree #Mathematics #Range (aeronautics) #Range query (database) #Range tree #Sargable #Theoretical computer science #Tree (set theory) #Tree structure #Web search query
- Multidimensional binary search trees used for associative searching
1975/09/01 by Jon Louis Bentley, Jon Bentley · 375 citations
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Arithmetic #Artificial intelligence #Binary logarithm #Binary number #Binary search algorithm #Binary search tree #Binary tree #Combinatorics #Computer science #Curse of dimensionality #Data Management and Algorithms #Data structure #Intersection (aeronautics) #Interval tree #Mathematics #Node (physics) #Optimal binary search tree #Range tree #Search algorithm #Search tree #Ternary search tree #Theoretical computer science #Tree (set theory) #Tree traversal #k-d tree