本文主要介绍了两种重要的平衡树数据结构——平衡二叉树和红黑树。平衡二叉树是一种特殊的二叉查找树，在进行插入和删除操作时通过旋转等方式保持树的平衡，从而确保树的高度尽可能小，提高查找效率。红黑树是一种自平衡二叉查找树，通过对节点进行着色（红色或黑色），并在插入和删除操作中维护特定的性质来保持树的平衡状态。
平衡二叉树：
https://blog.youkuaiyun.com/ybt_c_index/article/details/80623974
红黑树：
https://www.cnblogs.com/CarpenterLee/p/5503882.html
https://www.cnblogs.com/skywang12345/p/3245399.html
转载于:https://my.oschina.net/u/2286010/blog/3026774
平衡二叉树，红黑树
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
