![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
lineeil
这个作者很懒,什么都没留下…
展开
-
6.二叉树
6.二叉树 6.1.二叉树的概念和性质 6.1.1.定义和术语 二叉树是一种递归数据结构 左子树 右子树 孩子 双亲 兄弟(同一个双亲的孩子之间可互称兄弟) 结点的孩子个数成为结点的度 度为0的结点称为叶子结点,非叶子节点称为内部结点或分支结点 结点的层次从根结点开始定义,根为第一层,根的孩子为第二层。二叉树中结点的最大层数称为二叉树的高度或深度。 6.1.2.性质 看书P128 完全二叉树:深度为k且含n个结点的二叉树,其每个结点都与深度为k的满二叉树中编号从1至n的结点一一对应 6.2.二叉树的原创 2021-11-28 16:49:52 · 529 阅读 · 0 评论 -
2.线性数据结构
1 典型线性数据结构 只允许在序列末端进行操作,这种线性结构称为栈 只允许在序列两端进行操作,这种线性结构称为队列 允许在序列任意位置进行操作,这种线性结构称为线性表 1.1 线性结构的逻辑描述 1.栈 最后一个元素所在端称为栈顶,第一个元素所在端称为栈底 不含任何元素的栈称为空栈 后进先出 2.队列 允许插入的一端称为队尾,允许删除的一端称为队头 不含任何元素的队列称为空队列 先进先出 3.线性表 线性表中所含数据元素的个数称为线性表的长度 长度为0的线性表称为空表 按元素值非递减或非递增排列的原创 2021-09-21 00:09:51 · 367 阅读 · 0 评论