随笔分类 -  数据结构

我所了解和掌握的数据结果以及扩展知识
摘要:转载文章: https://www.cnblogs.com/wuqinglong/p/9709048.html#4078945 大战红黑树 目录 概念 性质 预备知识-旋转 左旋 左旋步骤 左旋示例图 参考TreeMap的左旋代码 右旋 右旋步骤 右旋示例图 参考TreeMap的右旋代码 预备知识- 阅读全文
posted @ 2018-10-01 13:55 YanyuWu 阅读(244) 评论(0) 推荐(0)
摘要:概念: 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一 阅读全文
posted @ 2018-09-11 10:42 YanyuWu 阅读(98) 评论(0) 推荐(0)
摘要:概念: 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”; 数据结构: int [] [] ; 内存结构图: 初始化方式: 规则二维数组: int[,] Arr = new int[2, 5] { { 1, 2, 3, 5, 6 }, { 1, 2, 3, 4, 5 } }; 不规则二维数 阅读全文
posted @ 2018-09-11 10:16 YanyuWu 阅读(174) 评论(0) 推荐(0)