java 红黑树

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

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

漫画：什么是红黑树？

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

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

操作：变色和旋转

时间复杂度：O(lgn)

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，让更多的人能够享受到获取知识的快乐！因为本人初入职场，鉴于自身阅历有限，所以本博客内容大部分来源于网络中已有知识的汇总，欢迎各位转载，评论，大家一起学习进步！如有侵权，请及时和我联系，切实维护您的权益！