数据结构
关注
分享
扫一扫
为什么会这样1994
为什么bug 和 春天的柳絮一样多到数不清
展开
-
二叉树
一、二叉树 二叉树简介 二叉树是由 n 个结点组成的有序集合，集合或者为空，或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树的五种形态 满二叉树 如果二叉树中所有分支的结点都为2，并且叶子结点在统一层次上，则二叉树称为满二叉树。 完全二叉树 如果一个具有 n 个结点的高度为 k 的二叉树，树的每个结点都与高度为 k 的满二叉树中...原创 2018-11-09 15:21:14 · 144 阅读 · 0 评论 -
线性表
文章目录线性表线性表的顺序存储结构线性表的插入操作线性表的删除操作线性表插入删除和读取数据的分析 线性表 线性表的顺序存储结构 线性表的插入操作 在线性表第 i 的位置插入元素 如果插入的位置不合理，抛出异常 从最后一个元素开始向前遍历到第 i 的位置，分别将他们向后移动一个位置 将要插入的元素放到第 i 的位置上 线性表的删除操作 删除第 i 个元素 就是i后边的元素向前移动一个位...原创 2019-05-05 21:22:38 · 149 阅读 · 0 评论 -
树
文章目录树的定义结点分类树的其他相关概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义特殊二叉树二叉树的性质 树的定义 结点分类 结点的度：结点拥有的子树的个数 叶结点：度为 0 的结点称为叶结点 树的度：树的度是树中度的最大值 树的其他相关概念 树的深度（depth）或高度：树中结点的最大层次 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 二叉树的定义 二叉树（...原创 2019-05-05 21:23:00 · 106 阅读 · 0 评论