数据结构
lppl010_
这个作者很懒,什么都没留下…
展开
-
最容易懂得红黑树
https://blog.csdn.net/sun_tttt/article/details/65445754转载 2018-03-26 18:12:33 · 188 阅读 · 0 评论 -
数据结构之红黑树插入与删除全程演示
http://blog.chinaunix.net/uid-26548237-id-3480169.html转载 2018-03-26 18:12:56 · 360 阅读 · 0 评论 -
ConcurrentHashMap的扩容机制(jdk1.8)
https://blog.csdn.net/elricboa/article/details/70199409转载 2018-04-02 09:33:57 · 1188 阅读 · 0 评论 -
二叉树的深度(递归和非递归)---java实现
https://blog.csdn.net/snow_7/article/details/51818580递归实现为了求树的深度,可以先求其左子树的深度和右子树的深度,可以用递归实现,递归的出口就是节点为空。返回值为0;非递归实现利用层次遍历的算法,设置变量level记录当前节点所在的层数,设置变量last指向当前层的最后一个节点,当处理完当前层的最后一个节点,让level指向+1操作。设置变量c...转载 2018-03-27 11:07:50 · 1057 阅读 · 0 评论 -
红黑树的颜色值有什么特殊的意义?
https://bbs.csdn.net/topics/390622992?page=1红黑树的节点有红色或黑色的属性,这个颜色对当前的节点有什么意义,想不明显,请指教。SWITCH的特殊用法发表于: 2013-10-23 20:45:32 楼主对我有用[0] | 丢个板砖[0] | 引用 | 举报 | 管理回复次数:3CSDN推荐阻抗匹配及其作用真正理解红黑树,真正的(Linux内核里大量用到的...转载 2018-03-27 11:33:53 · 8442 阅读 · 0 评论 -
红黑树原理解析以及Java实现
https://blog.csdn.net/u010853261/article/details/54312932红黑树本文的主要内容: 1、红黑树的基本概念以及最重要的5点规则。 2、红黑树的左旋转、右旋转、重新着色的原理与Java实现; 3、红黑树的增加结点、删除结点过程解析;1.红黑树的基本概念与数据结构表示首先红黑树来个定义:红黑树定义:红黑树又称红-黑二叉树,它首先是一颗二叉树,它具体二...转载 2018-03-27 23:07:55 · 133 阅读 · 0 评论 -
java集合(6):TreeMap源码分析(jdk1.8)
https://blog.csdn.net/qq_32166627/article/details/72773293前言TreeMap的基本概念:TreeMap集合是基于红黑树(Red-Black tree)的 NavigableMap实现。该集合最重要的特点就是可排序,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。这句话是什...转载 2018-03-27 23:09:19 · 125 阅读 · 0 评论