Self-Balancing Trees Search
Search for a given element within a self-balancing tree.
Parameters
- : size of tree
Related Problems
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 6 of 6 algorithms
| See more | ||||
|---|---|---|---|---|
| Tango Tree | 2004 | O((k+1)log(log(n))) | ||
| Scapegoat Tree | 1989 | O(nlogn) | O(1) | |
| Treap | 1989 | O(n) | O(1) | |
| Tarjan Splay Tree | 1985 | O(n) | O(1) | |
| Bayer, McCreight B-Tree | 1970 | O(b*log(n)/log(b)) | O(1) | |
| AVL Tree | 1962 | O(logn) | O(1) |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table