当前位置: 代码迷 >> 综合 >> java treeMap 源码详解
  详细解决方案

java treeMap 源码详解

热度:92   发布时间:2023-12-23 09:03:31.0

底层数据结构:红黑树;

红黑树的特点:

(1) 每个节点或者是黑色,或者是红色。
(2) 根节点是黑色。
(3) 每个叶子节点是黑色。 [注意:这里叶子节点,是指为空的叶子节点!]
(4) 如果一个节点是红色的,则它的子节点必须是黑色的。
(5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高;

维持树平衡的操作:

左旋、右旋

红黑树原理分析:

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

 

  相关解决方案