![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红黑树
panda_1994
这个作者很懒,什么都没留下…
展开
-
浅析树结构(三)红黑树
浅析树结构之红黑树首先先来了解一下红黑树的五个性质每个结点非红即黑。根结点是黑的。每个叶结点(这里叶节点指的是NULL结点)都是黑的。如果一个结点是红的,那么它的两个儿子都是黑的。对于任意结点而言,其到树末端即NULL节点的每条路径都包含相同数目的黑结点。等等等,一脸懵逼吧?? 那还是先来了解一下2-3树吧2-3查找树2-3树是一种树型数据结构,内部节点(存在子节点的节点)...原创 2019-01-10 17:16:29 · 252 阅读 · 0 评论 -
HashMap相关面试问题
HashMap原理hashMap内部包含了一个Entry类型的数组tabletransient Entry[] table;table数组中每个索引位置(可以将每个索引位置看成是一个桶bucket)存储着一条链表或者一棵红黑树。hashMap通过哈希算法计算出key对应的索引位置,不同的key计算出来的索引位置有可能出现冲突,拉链法和线性探测法可以解决位置冲突问题,hashMap采用的是拉链...原创 2019-03-07 09:58:23 · 506 阅读 · 0 评论