First page Back Continue Last page Summary Graphic
Maintaining a Balance
How to achieve this goal ?
- Requirements
- being able to detect that a tree is becoming unbalanced
- reorganize the tree to restore the property
- do it recursively to preserve the property across the whole structure
- Side issue: How to detect that a tree is unbalanced ?
- Awaiting your suggestions!