TreeMap底层数据结构

2024-01-01  本文已影响0人  JAVA加油

TreeMap 使用红黑树作为底层数据结构,红黑树是一种自平衡的二叉搜索树,具有以下特点:

每个节点都有颜色,可以是红色或黑色。

根节点是黑色的。

所有叶子节点(NIL 节点)都是黑色的。

如果一个节点是红色的,那么它的两个子节点都是黑色的。

对于每个节点,从该节点到其所有后代叶子节点的简单路径上,均包含相同数量的黑色节点。

上一篇 下一篇

猜你喜欢

热点阅读