Java基础
文章平均质量分 91
守得云开 见月明
这个作者很懒,什么都没留下…
展开
-
全网最详细《红黑树》底层解析
一、红黑树的性质 每个节点要么是黑色,要么是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。 任意一节点到每个叶子节点的路径都包含数量相同的黑结点。俗称:黑高! 从性质5又可以推出:性质5.1:如果一个节点存在黑子节点,那么该结点肯定有两个子节点。 红黑树并不是一个完美平衡二叉查找树,从图上可以看到,根结点P的左子树显然比右子树高,但左子树和右子树的黑结点的层数是相等的,也即任意一个结点到到每个叶子结点的路径都包含数量相同的黑结点(原创 2021-02-27 17:54:22 · 634 阅读 · 3 评论 -
Java集合体系结构
Java集合体系结构 在编程时,往往需要我们集中存放多个数据,之前我们习惯于使用数组来保存多个对象,但由于数组长度固定,一旦在初始化数组时指定了数组的长度,那么这个数组的长度就不能再改变。当需要保存数量变化的数据时,数组就不能再满足我们的需求。于是Java为我们提供了集合类。 集合类的分类方法有很多,既可以按照其中元素的类型进行分类,也可以按应用在集合元素上的方法进行分类,常见的集合类有:...原创 2019-07-10 20:34:35 · 281 阅读 · 0 评论