Java中的STL-HashMap中红黑树的原理和应用
Java中的STL-HashMap中红黑树的原理和应用红黑树我相信大部分程序员对红黑树这个数据结构都不陌生。下面来巩固一下红黑树数据结构。R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。它有以下几个特点。1、 每个节点或者是黑色,或者是红色。2 、根节点是黑...
原创
2019-02-28 17:06:25 ·
4573 阅读 ·
0 评论