2019年1月14日
数据结构 -- 红黑树精解
摘要： 普通二叉查找树 我们知道查找二叉树有着比较好的时间复杂度, 在二叉树接近平衡的时候查找一个元素, 其时间复杂度可以达到nlog(n), 然而...如果插入的元素接近有序呢? 如图 此时这颗二叉查找树的平衡结构遭到了严重的破环, 其查找效率已经接近链表, 那么我们能不能使二叉树变得平衡呢? 当然有: 阅读全文
posted @ 2019-01-14 11:23 正月初六 阅读(535) 评论(0) 推荐(1) 编辑