java 红黑树

背景:总结面试中关于红黑树的相关题目

红黑树(一)之 原理和算法详细介绍

漫画:什么是红黑树?

红黑树是一种自平衡的二叉查找树

红黑树的5个特征:根、叶子都是黑的 节点非红即黑、不能是连续红的、节点到叶子节点的黑色点一样多

操作:变色和旋转

时间复杂度:O(lgn)

posted @ 2019-03-26 23:21  CS408  阅读(491)  评论(0编辑  收藏  举报