algorithm/balanced_tree at master · Ivanqi/algorithm · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
demo_2_3_tree_1.cpp		demo_2_3_tree_1.cpp
demo_balanced_tree_3.cpp		demo_balanced_tree_3.cpp
readme.md		readme.md

readme.md

平衡二叉查找树

定义
- 二叉树中任意一个节点的左右子树的高度相差不能大于1
- 完全二叉树，满二叉树都是平衡二叉树。但是非完全二叉树也可能是平衡二叉树
平衡
- 其实就是让整棵树左右看起来比较对称，比较平衡
- 不要出现左子树很高，右子树很矮的情况
- 这样就能让整棵树的高度相对来说低一些，相应插入，删除，查找的操作效率高一些

资料参考