2020年8月10日
红黑树
摘要： 简单叙述一下红黑树是什么。 二叉排序树：树上所有的节点都满足，其的右子树上的节点值不小于本身节点值，同理，其的左子树的节点值不大于本身节点值。（如图） 红黑树也是属于二叉排序树，只不过他维护了极端数据的情况（如下图：形成一条链状）。 形成链状后，最坏的时间复杂度可达O(n) 为了防止最坏的情况产生， 阅读全文
posted @ 2020-08-10 21:26 生活待我如初恋 阅读(258) 评论(0) 推荐(0)