- Zip Trees
2018/06/18 by Robert E. Tarjan, Caleb Levy, Caleb C. Levy +1 · 2 voices · 3 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
- A comparison of adaptive radix trees and hash tables
2015/04/01 by Víctor Álvarez, Stefan Richter, Xiao Chen +1 · 2 citations
Computer Science · Mathematics · #Advanced Data Storage Technologies #Parallel Computing and Optimization Techniques #Algorithms and Data Compression #Computer science #Hash function #Hash table #Ternary search tree #Data structure #Table (database) #Hash tree #Tree (set theory) #Cache #Auxiliary memory #Set (abstract data type) #Parallel computing #Theoretical computer science #Arithmetic #Tree structure #Interval tree #Data mining #Mathematics #Computer hardware #Operating system #Programming language
- Self-adjusting binary search trees
1985/07/01 by Daniel D. Sleator, Daniel Dominic Sleator, Robert Endre Tarjan +1 · 70 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Amortized analysis #Binary search tree #Binary tree #Combinatorics #Computer science #Data structure #Heuristic #Interval tree #K-ary tree #Lexicographical order #Mathematical optimization #Mathematics #Optimal binary search tree #Optimization and Search Problems #Random binary tree #Search algorithm #Search tree #Self-balancing binary search tree #Ternary search tree #Tree (set theory) #Tree structure #Web Data Mining and Analysis #Weight-balanced tree
- Multidimensional binary search trees used for associative searching
1975/09/01 by Jon Louis Bentley, Jon Bentley · 348 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