【开卷数据结构】
关注
分享
扫一扫
文章平均质量分 90
【开卷数据结构】
锡兰_CC
旧人不知我近况，新人不知我过往。近况不该旧人知，过往不与新人讲。
展开
-
【开卷数据结构 】指针的初步认识
说到指针，想必大家都不陌生，指针的最大特点就是难以理解，它是编程中很基础也是很重要的概念，指针可以有效的实现像树，链表这类高级的数据结构。在了解指针是什么之前，我们需要先了解什么是计算机的内存，什么是地址。计算机内存大部分时候指的是随机存储器也就是RAM，用于存放当前正在执行的变量或程序对象。变量的值存储在计算机的内存中，每个变量都占据一个特定的位置。每个内存位置都由地址唯一确定并引用，就像一条街道上的房子由它们的门牌号码标识一样。通过地址才可以找到内存中的变量。原创 2022-10-28 07:00:00 · 2552 阅读 · 60 评论 -
【开卷数据结构 】2-3树
Q：什么是二叉排序树二叉排序树或者是一棵空树，或者是具有如下性质的二叉树1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值3）左、右子树也分别是一棵二叉排序树通过引入结点度大于 2 的排序树，可以得到一种插入算法和删除算法都比二叉排序树简单的树结构，且这些算法的时间复杂性仍是 O(logn)。这种树结构称为2-3树。2-3树的名字反映出 2-3树 具有如下性质：一棵 2-3树 中的每个内部结点的度或者是2，或者是3。...原创 2022-09-01 06:59:32 · 2393 阅读 · 83 评论 -
【开卷数据结构 】多项式的链表表示
多项式的单向链表表示原创 2022-07-12 19:14:33 · 1809 阅读 · 70 评论 -
【开卷数据结构 】平衡二叉树（AVL）
什么是平衡二叉树？它或者是一颗空树，或者是具有以下性质的二叉排序树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。定义结点左子树与右子树的高度差为该结点的平衡因子，则平衡二叉树结点的平衡因子只可能是 -1，0，1。............原创 2022-07-05 05:59:08 · 2160 阅读 · 100 评论 -
【开卷数据结构 】二叉排序树（BST）
什么是二叉排序树二叉排序树或者是一棵空树，或者是具有如下性质的二叉树 1）若它的左子树不空，则 左子树 上所有结点的值 均小于 它的根结点的值 2）若它的右子树不空，则 右子树 上所有结点的值 均大于 它的根结点的值 3）左、右子树也分别是一棵二叉排序树............原创 2022-06-27 07:00:00 · 1565 阅读 · 65 评论 -
【开卷数据结构 】图的应用——最短生成树
【开卷数据结构 】图的应用——最短生成树原创 2022-06-18 06:54:29 · 1856 阅读 · 80 评论 -
【开卷数据结构 】图的遍历，广搜和深搜（基础）
图的遍历是指从图的某一顶点出发，按照某种搜索方式沿着图中的边对图中的所有结点访问一次且仅访问一次。原创 2022-06-15 06:35:45 · 1786 阅读 · 101 评论 -
【开卷数据结构 】图的五大存储方式
【开卷数据结构 】图的五大存储方式1.邻接矩阵2.邻接表 3. 十字链表4.邻接多重表5.边集数组原创 2022-06-11 06:52:26 · 8836 阅读 · 94 评论 -
【开卷数据结构 】图的基本介绍，不进来看看吗？
【开卷数据结构 】图的定义概念基础太多太杂了，实在不知道如何做出区别，就直接搬书了，等以后理解能力上来了，争取重新写一下！原创 2022-06-07 07:00:00 · 1727 阅读 · 73 评论 -
【开卷数据结构 】还不会实现堆吗？图文并茂深入理解堆
【开卷数据结构 】还不会实现堆吗？图文并茂帮助你深入理解堆原创 2022-05-31 06:30:00 · 1165 阅读 · 90 评论 -
【开卷数据结构 】稀疏矩阵
【开卷数据结构 】稀疏矩阵数学上，一个矩阵由 m 行 n 列的元素组成，是一个 m 行，n 列的表，m 和 n 是矩阵的维度。一般地，写作 mxn（读作“m乘n”）来指明一个 m 行 n 列矩阵。矩阵的元素个数总计为 mn 个。如果 m 等于 n ，矩阵为方阵。原创 2022-05-24 06:38:02 · 3814 阅读 · 101 评论 -
【开卷数据结构 】哈夫曼编码
哈夫曼编码，它是现代压缩算法的基础。通过本文让你深入浅出了解哈夫曼编码。原创 2022-05-10 07:04:02 · 10846 阅读 · 116 评论 -
【开卷数据结构 】哈夫曼树
哈夫曼树又称最优树，是一类带权路径长度最短的树。原创 2022-05-03 08:01:24 · 3590 阅读 · 111 评论 -
【开卷数据结构 】二叉树的遍历
二叉树的先序，中序，后续，层序遍历原创 2022-04-29 07:00:00 · 1228 阅读 · 51 评论 -
【开卷数据结构 】 树与二叉树
在之前的文章里，我们学习的一直是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这样一种一对多的数据结构 ——“树”原创 2022-04-26 07:01:45 · 3324 阅读 · 111 评论 -
【开卷数据结构 】 栈与队列
图文并茂，带你全方位了解栈与队列原创 2022-04-20 06:00:00 · 2414 阅读 · 65 评论 -
【开卷数据结构 】 顺序表与链表
顺序表与链表的实现，图文剖析给你更直观的感受，一顿饭时间，带你更深入了解图文剖析的实现过程！原创 2022-04-18 06:28:49 · 2149 阅读 · 63 评论 -
【开卷数据结构 】 循环链表，双向链表
单链表结点中只有一个指向后续结点的指针域，若从某个结点出发只能顺指针向后一个一个寻查其他结点。若要访问某个结点的前驱节点，只能从头开始遍历。有什么方法可以克服单链表这种单向性的缺点呢？原创 2022-04-17 12:22:22 · 2062 阅读 · 53 评论 -
【开卷数据结构 】链表
开卷数据结构（2）—— 链表线性表的链式存储又称为单链表，其特点是用一组任意的存储单元来存储线性表的数据元素。原创 2022-04-14 11:44:53 · 2529 阅读 · 49 评论 -
【开卷数据结构】线性表
开卷数据结构 - 1 - 线性表原创 2022-04-13 07:14:20 · 3796 阅读 · 59 评论