红黑树学习笔记

这篇文章是红黑树学习过程中的笔记,主要涉及到二叉搜索树、二叉平衡树、2-3树、红黑树,前面的每一种树都存在着各自的缺点,科学家们通过对这些缺点进行改进(现实世界不一定是按照这个顺序、过程来的,这里是我自己的理解,推导的过程),最终得到了红黑树这种数据结构

红黑树是一种高性能的二叉搜索树,提供了在极端情况下,插入、删除、查找都是O(Log(N))的性能,同时也是Java中TreeMap,以及JDK1.8中HashMap用于提高性能的重要实现依据

阅读更多