红黑树的实现
2k行，写的不好请见谅
允许定位，代价是多占用了8byte存储左右子树节点数量，OrderBy中的levels代表具体的遍历哪一行，TREEMAP参数是当插入节点数量超过425000时性能才会超过TreeMap,state中int最低的一个bit位代表树中元素是否可以重复,因为boolean会在hotspot中4byte对齐，因此boolean与int占用空间一样,因此state最多可以代表32个状态(备用),toMorrisList是对Morris莫里斯遍历的支持,topK,顾名思义
@S..
原创
2021-07-20 11:05:13 ·
71 阅读 ·
1 评论
关注
分享
扫一扫