树(总目录)

2022-09-05 14:37:24 浏览数 (1)

因为,树在数据结构中的重要性。所以,我决定在学习树和图都新建一个文章作为总目录。

  • 树的基本概念,以及专有名词
  • 树的基本运算,以及存储结构
  • 二叉树
  • 二叉搜索树
  • 平衡二叉树
  • 哈夫曼树
  • 并查集及运算
  • 树的应用及习题板块

树的基本概念,以及专有名词

树的定义:树是由n个结点或元素组成的有限集合。。。。 树的四种逻辑表示方法:树形表示法,文氏图表示法,凹入表示法,括号表示法 树的基本术语(重要):

树的性质: 性质1 树中的结点数等于所有结点的度数之和加1。 性质2 度为m的树中第i层上至多有mi-1个结点(i≥1)。 性质3 高度为h的m次树至多有 mh-1/m-1 个结点。 性质4 具有n个结点的m次树的最小高度为logm(n(m-1) 1)(取整,大于等于x的整数)。

树的基本运算,以及存储结构

树的基本运算 1 先序遍历 2 中序遍历 3 后序遍历 4 层次遍历 树的存储结构 1 双亲存储结构 2 孩子存储结构 3 孩子兄弟存储结构

废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接:树(总目录)

0 人点赞