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