数据结构
树上吹只气泡熊
这个作者很懒,什么都没留下…
展开
-
树和二叉树知识要点(期末必考)
树和二叉树 什么是树? 树是由n(n>=0)个节点组成的有限集合(树中元素通常称为节点)。n=0的树称为空树; 树形结构是非线性数据结构。 根:一个特殊的节点,它只有后继结点,没有前驱结点。 子树:除根节点外的其他节点分为m个互不相交的结点,其中每个集合为根的子树。 有序树:子树之间映射客观存在的次序关系(子树次序不能调换)。 无序树:子树之间不存在次序关系,即子树次序能够调换。 森林: m(m≥0)棵互不相交的树的集合。 结点的知识 结点:包含了数据元素及若干个指向其子树的分支。 结点的度:结点的原创 2020-12-05 21:53:41 · 331 阅读 · 0 评论 -
广义表基础知识一遍过
广义表 广义表是一种复杂的数据结构,它是线性表的扩展,能够表示树结构和图结构。 广义表的定义 广义表是n(n>=0)个数据元素a0,a1,…an-1组成的有限序列,记为GLIst=(a0,a1,…,an-1),其中ai(0<=i<=n)是原子或广义表,原子市不可分解的数据元素。 **广义表的长度:**最外层包含的元素个数n 当n=0时,为空表 **广义表的深度:**表中所含括号的层数 注意:“原子”的深度为 0 “ “空表”的深度为 1” **递归表:**深度是无穷值,长度是有限值 例子:原创 2020-11-27 13:24:00 · 964 阅读 · 0 评论