1.概念
相对平衡，左右两个子树的深度差绝对值不能超过1。
左右两个子树也必须是平衡二叉树。
避免了二叉树的极端情况。
2.平衡二叉树图示
3.不足
因为一个节点只能有两个叉，只能保存一条数据，获取16K的Page只有一条数据造成资源浪费。
单个节点保存数据少，就会造成节点增多，树的深度就会增多，查询次数就会增多。
如一个三层的平衡二叉树，只能保存6个数据。
所以二叉树一个节点只能放一个元素，为了解决一个节点放一个元素的问题引出了B-Tree树。
最后修改：2023 年 06 月 30 日
© 允许规范转载
赞赏作者
如果觉得我的文章对你有用，请随意赞赏