2018年3月21日
红黑树
摘要： 介绍 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删 阅读全文
posted @ 2018-03-21 13:36 一頁書 阅读(156) 评论(0) 推荐(0) 编辑