2019年3月26日
java 红黑树
摘要： 背景：总结面试中关于红黑树的相关题目 红黑树(一)之 原理和算法详细介绍 漫画：什么是红黑树？ 红黑树是一种自平衡的二叉查找树 红黑树的5个特征：根、叶子都是黑的 节点非红即黑、不能是连续红的、节点到叶子节点的黑色点一样多 操作：变色和旋转 时间复杂度：O(lgn) 阅读全文
posted @ 2019-03-26 23:21 CS408 阅读(491) 评论(0) 推荐(0) 编辑