2017年11月12日
各种平衡树
摘要： 平衡树 维基百科，自由的百科全书 平衡树是计算机科学中的一类数据结构。 平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。 不平衡的树结构 在这里，平 阅读全文
posted @ 2017-11-12 19:10 cdongyang 阅读(569) 评论(0) 推荐(1) 编辑
BST - 红黑树
摘要： 详细讲解： 红黑树 - wiki 阅读全文
posted @ 2017-11-12 19:03 cdongyang 阅读(188) 评论(0) 推荐(0) 编辑