数据结构
TSY@小田
要努力!为了你的奥迪我的迪奥
展开
-
数据结构——赫夫曼(Huffman)树
赫夫曼(Huffman)树,是一类带权路径长度最小的树。也译为:哈夫曼树、霍夫曼树······若干术语路径 由一个结点到另一个节点之间的分支所构成 路径长度 路径上的分支数目 树的路径长度 树根到每一结点的路径长度之和 带权路径长度 结点到树根之间的路径长度与结点上权的乘积 树的带权路径长度 树中所有叶子结点的带权路径长度之和 树的带权路径...原创 2019-11-17 17:00:54 · 455 阅读 · 0 评论 -
数据结构——二叉树
目录1、二叉树定义2、二叉树特点3、二叉树形态4、二叉树性质5、二叉树存储6、二叉树遍历(递归)7、二叉树遍历(非递归)树的相关知识前面有介绍:https://blog.csdn.net/TSY_1222/article/details/1030375221、二叉树定义二叉树:n(n≥0)个结点的有限集T(1)n=0则称它为空树;...原创 2019-11-13 21:16:19 · 502 阅读 · 0 评论 -
数据结构——顺序表的初始化、插入、删除、查找、合并
目录1、顺序表初始化2、顺序表插入元素3、顺序表删除元素4、顺序表查找元素5、顺序表合并线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。顺序存储方式不仅只用于存储线性结构。特点 优点 缺点 逻辑上相邻的数据元素物理存储位置也相邻, 并且顺序表的存储空间需要预先分配 1、方法简单,...原创 2019-09-24 21:51:23 · 33886 阅读 · 4 评论 -
数据结构——单链表的初始化、建立、插入、删除
目录1、单链表初始化2、建立单链表3、单链表的插入运算4、单链表的删除运算线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可连续、也可不连续)。链表优点 链表缺点 1、不要求占用连续的存储空间,可动态进行分配。 2、插入和删除操作效率高,不需要移动元素。 1、不能随意访问任一元素。...原创 2019-09-25 16:05:10 · 17305 阅读 · 8 评论 -
数据结构——顺序栈的初始化、入栈、出栈、返回栈顶元素、十进制转换为n进制
目录1、栈的初始化2、入栈3、出栈4、返回栈顶元素5、十进制转换为n进制进栈次序:a1,a2,a3,······,an; 出栈次序:an,an-1,······,a3,a2,a1 后进先出栈(Stack)是一种特殊的线性表,它所有的插入和删除都限制在同一端进行。栈中允许进行插入、删除操作的一端叫栈顶,另一端则叫做栈底。当栈中没有元素时...原创 2019-09-28 14:07:06 · 11919 阅读 · 1 评论 -
数据结构——链队列的初始化、入队、出队、销毁队列
目录:1、构造空队列2、链队列基本操作——入队3、链队列的基本操作——出队4、销毁队列队列是先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端叫做对头。 队列的示意图: 栈和队列都是限制存取点的线性结构。用链表表示...原创 2019-10-08 20:49:16 · 9335 阅读 · 0 评论 -
数据结构——树的定义、基本术语
目录1、定义2、树与非树的识别3、基本术语4、线性结构与树型结构的对比1、定义树是由根结点和若干子树构成的。树型结构是非线性数据结构。树:n(n≥0)个结点的有限集T(1)n=0则称为空树,空树中没有结点;(2)当n>0时,有且仅有一个特定的结点,称为树的根;(3)当n>1时,其余结点被分为m(m>0)个互不相交的集合T1,...原创 2019-11-12 20:30:26 · 526 阅读 · 0 评论