Balanced Trees

• Worst case : logN
• Weight balanced
• Height balanced : AVL trees, 2-3 trees, 2-3-4 trees, B trees

AVL-trees ( Heights difference 1 )

• Example :

• method :

2-3-4 trees

下一頁