Related articles:
Trie
AVL tree
B-tree
Splay tree
Linked list
Binary tree
Red-black tree
Skip list
Self-balancing binary search tree
Heap (data structure)
Recursion (computer science)
Data structure
Associative array
Key terms:
tree
node
self
binary
parent
leftchild
def
succ
subtree
rightchild
python
insert
traverse
delete
binary search tree
if self
bst
sorting
binary tree
optimal
data structure
elif
recursively
newnode
source lang
right subtree
each node
huffman
else if
worst case
new node
big o notation
left subtree
root node
iterative
leftchild else
parent node
linked list
rightchild else
deleting a node
average case
computer science
programming language
degenerate tree
types of binary
leftchild or self
value is less than
optimal binary search
asymptotically optimal
implementation of binary search trees
Search external links cited by footnotes on Wikipedia page Binary search tree:
|
|