Please enable JavaScript.
Coggle requires JavaScript to display documents.
Balanced Search Tree - Coggle Diagram
Balanced Search Tree
AVL
1992
Russian scientists
BST
Balance Factor
Diference between height of the node left and right subtree is either 0 or 1
Find structure with good property
Approach
Variety
instace-simplification
self-balacing
How?
Unbalanced BST
Transformed
Balanced one
Representation-change
Allow more tham one mode element in a node of search tree
Operations
Rotations to balance
single right
Single left
Double left-right
Dougle right-left
can be implementing dictionaries
Contain a set of orderable items