JDK1.8 红黑树

序言

当在10亿数据中只需要进行10几次比较就能查找到目标时,不禁感叹编程之魅力!人类之伟大呀! —— 学红黑树有感。 

红黑树的应用

红黑树的应用比较广泛,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。

例如,Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linux虚拟内存的管理,都是通过红黑树去实现的。

资料

https://blog.csdn.net/zhanglong_4444/article/details/88418535

https://www.cnblogs.com/skywang12345/p/3603935.html

自已动手作图搞清楚AVL树

posted @ 2019-03-15 19:41  ~沐风  阅读(277)  评论(0编辑  收藏  举报