树化的意义：
红黑树用来避免 DoS 攻击，防止链表超长时性能下降，树化应当是偶然情况，是保底策略。
hash 表的查找，更新的时间复杂度是 $O(1)$，而红黑树的查找，更新的时间复杂度是 $O(log_2n )$，TreeNode 占用空间也比普通 Node 的大，如非必要，尽量还是使用链表。
hash 值如果足够随机，则在 hash 表内按泊松分布，在负载因子 0.75 的情况下，长度超过 8 的链表出现概率是 0.00000006，树化阈值选择 8 就是为了让树化几率足够小。
树化规则：
当链表长度超过树化阈值 8 时，先尝试扩容来减少链表长度，如果数组容量已经 >=64，才会进行树化。
退化规则：
情况1：在扩容时如果拆分树时，树元素个数 <= 6 则会退化链表。
情况2：remove 树节点时，若 root、root.left、root.right、root.left.left 有一个为 null ，也会退化为链表。
树化的意义： 红黑树用来避免 DoS 攻击，防止链表超长时性能下降，树化应当是偶然情况，是保底策略。 hash 表...
听了讲师米修兔一堂镜像化专业讲座，收益颇多，镜像化的意义是什么，怎么进行镜像化，镜像化的重点是什么，镜像化的...
1 听了讲师米修兔一堂镜像化专业讲座，收益颇多，镜像化的意义是什么，怎么进行镜像化，镜像化的重点是什么，镜像化...
教学意义化不能高大上，任何受到认可的首先应该是最容易理解接受的。伪“高、大、上”要么“假、大、空”，要么...
即便是在愈来愈寒冷的深秋，上班高峰的地铁里依旧闷热的让人透不过气来。但人们并没有表现的很煎熬，只是低着头，看着眼前...
别听他瞎说，读书就是为了更好的吹牛逼。娓娓动听的话语中也不乏高谈阔论。 越读书越会说，如果想吹的话越吹越起劲，相反...
什么是精益化管理？精细化管理是什么？精细化管理的意义有哪些？ 精细化管理就是通过制度化、程序化、标准化、细致化和数...
马路边树存在的意义是什么？树没有说是为了给人一片绿荫，只是风路过树的叶子唰唰地响着，不知道在絮语着什么。 ...
电影《七十七天》里面有一句台词深深地触动了我：有的人三十岁就死了，八十岁才埋。 不知道是从什么时候开始，我时常会想...
古埃及，大多数决定并不是由某个智者来决定，而是用记在莎草纸、黏土板上的文字连接起由所有官员组成的网络。以法老这位是...
本文标题：树化的意义是什么？
本文链接：https://www.haomeiwen.com/subject/tpudlrtx.html
网友评论