c语言数据结构学习心得——栈
栈（Stack) 只允许在一端进行插入或删除操作的线性表 栈顶（Top）：栈中允许进行插入和删除操作的那一端； 栈底（Bottom）：固定的，不允许进行插入或删除的另一端 1.栈是受限的线性表 ...
原文：c语言数据结构学习心得——二叉树
二叉树 n n gt 个结点的有限集合： 五种形态 .或者为空二叉树，n .或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 .每个结点最多有 棵子树 .左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树： .分支结点都存在左右子树 .叶子都在同一层 .非叶子结点的度一定为 .相同深度二叉树中满二叉树结点个数最多，叶子树最多 三.完全二叉树：编号与同 ...
2019-03-26 21:19 0 634 推荐指数：
相关推荐
c语言数据结构学习心得——树
树 一对多的树型结构，有且只有一个特定的根结点。 结点的度：结点拥有子树的数量{ 度为0：叶子结点/终端结点。 度不为0：非终端结点 ...
c语言数据结构学习心得——队列
队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 ...
c语言数据结构学习心得——图
图G由顶点集V和边集E组成，记为G=（V，E） 图不可为空，一定有顶点集不为空 有向图：有向边（弧）的有限集合 无向图：无向边的有限集合 连通：顶点V到顶点V'有路径 连通分量：无向图中的极 ...
c语言数据结构学习心得——数据结构基本概念
1.数据>数据元素>数据项 数据的基本单位是数据元素，数据元素的基本单位是数据项 2.运算的定义->针对逻辑结构 集合：同属于一个集合，无其他关系。（数学上的集合） 线性结构：1对1关系（排队） 树形结构：1对多关系（族谱） 图状网状结构：多对多关 ...
数据结构学习6——二叉树的构造
树是一种非线性的数据结构，树有根节点，子树等概念。 二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。 概念：树的深度，满二叉树，完全二叉树，树的节点树 二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂 ...
数据结构学习总结--树和二叉树
：书中一个独立单元，包含一个数据元素及若干指向其子树的分支。 结点的度：结点拥有的子树数称为结点的 ...
数据结构学习8——二叉树的销毁
构造和使用二叉树后，将二叉树的释放，需要将存储二叉树节点的内存空间释放掉，最后将二叉树置NULL。 根据前面一篇文章中二叉树的遍历可以得到启示，遍历是将节点数据元素找出来，同样利用便利的思想，也可以将节点指向的内存空间释放掉。这里需要注意的问题时，释放的先后问题，根节点必须在左子树和右子树的后面 ...