Related articles:
Binary tree
Tree traversal
Ternary search tree
Splay tree
Treap
AVL tree
Self-balancing binary search tree
AA tree
B-tree
Trie
Recursion (computer science)
Key terms:
tree
node
binary
search
root
binary search tree
self
null
else
insert
subtree
traversal
binary tree
parent
python
data structure
delete
sorting
algorithm
source lang
recursively
def
optimal
right subtree
computer science
programming language
node's
worst case
bst
callback
big o notation
comparisons
iterative
left subtree
asymptotically
else if
void
new node
root node
haskell
average case
parent node
huffman
asymptotically optimal
search algorithm
greater than
each node
linked list
root's
left child
every node
Search external links cited by footnotes on Wikipedia page Binary search tree:
|
|