搜索关键字：二叉查找树的查找，搜索到11个结果！码迷,mamicode.com！

红黑树（学习笔记）

1.为什么要提出红黑树？二叉查找树的查找、插入、删除时间复杂度都是O(h),其中h是树的高度。假设二叉查找树的结点个数是n，如果二叉查找树比较平衡，则h=O(log n),如果二叉查找树严重不平衡，那么树的高度h远大于O(log n),则二叉查找树的查找、插入、删除操作的时间复杂度就比较高。平衡...

分类：其他好文时间：2014-10-04 20:15:07 阅读次数：159

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)