![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
WXTS
这个作者很懒,什么都没留下…
展开
-
java 容器 结论+源码分析 总结 (3)
内容随时更新,最大程度的分析每个方法 List 3、LinkedList LinkedList是基于双向链表的数据结构进行实现的,储存的数据在物理空间上可以是不连接的,意味着该链表的查找速度慢,不过修改和插入数据 基本用法: @Test public void linkedListTest() { //使用空参构造方法创建LinkedList集合 LinkedList<Integer> objects = new Lin...原创 2021-10-04 16:25:36 · 60 阅读 · 0 评论 -
java 容器 结论+源码分析 总结 (2)
java 容器 结论+源码分析 总结 (1)_WXTS的博客-CSDN博客 内容随时更新,最大程度的分析每个方法 依旧接着讨论List集合 List 2、ArrayList ArrayList是一个动态数组,说明它的低层数据结构也是一个数组,Vector也是一个动态数组,而ArrayList和Vector不同之处在于,Vector是一个线程同步的,而ArrayList不是线程同步的 基本用法:类似于数组 @Test public void arrayListTest...原创 2021-10-04 12:08:47 · 72 阅读 · 0 评论 -
红黑树--删除
红黑树--插入:https://blog.csdn.net/weixin_51066286/article/details/119006071 必备知识: 1.树的右旋和左旋 2.二叉树 3.前继结点和后继结点 仅供参考 我们直接来看,删除分有哪几种情况 删除情况: 1删除的是末端的红色结点,可以直接删除 2删除的是末端的黑色右结点 2.1 父结点是黑色,兄弟结点为黑色 ...原创 2021-07-28 17:26:18 · 76 阅读 · 0 评论 -
红黑树--插入
红黑树转换:https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 红黑树的性质 性质1. 结点是红色或黑色。 性质2. 根结点是黑色。 性质3. 所有叶子都是黑色。(叶子是NIL结点) 性质4. 每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点) 性质5. 从任一节结点其每个叶子的所有路径都包含相同数目的黑色结点。 插入情况 (不建议直接看插入情景,直接看下面例子)...原创 2021-07-22 22:21:13 · 114 阅读 · 0 评论 -
数据结构——树与二叉树
结点的度:一个结点拥有的子结点 结点1的度是2 结点2的度是2 结点3的度是1 结点4的度是0 树的度:指整个结点的度数最高的度,所以上图的树的度是2 叶子结点:没有子结点的结点 上图的叶子结点是:结点4、结点5、结点6。 分支结点:有对应分支的结点 上图的分支结点是:结点2、结点3 内部结点:既不是叶子结点,也不是根结点的结点 上图的分支结点是:结点2、结点3 父结点:相对而言的概念,图中的结点1是结点2和3的父结点,而结点2和...原创 2021-07-22 18:01:36 · 71 阅读 · 0 评论 -
栈、队列、线性表
数据结构 线性结构 线性表 栈 队列 线性表的顺序存储原创 2021-07-16 16:31:48 · 380 阅读 · 0 评论