树论基础

树形结构

树是数据结构与算法中一种非常重要的结构,是由N个具有层次的结点组成,其具有以下特点:

(1)有一个根结点,一般称为root结点

(2)每一个元素称为node

(3)除了root结点外,其余结点会被分为n个互不相交的集合,即n个互不相交的子树

树形结构基本名词:

(1)结点:node,树形结构里的基本元素

(2)子树:除了root结点外,其余结点会被分为互不相交的子树

(3)度:一个结点拥有子树的数量称为结点的度

(4)叶子:度为0的结点

(5)深度:结点的最大层次称为深度,计算时间复杂度使用

(6)森林:由N个互不相交的树组成森林

树论基础

上一篇:微信内 H5 页面自定义分享


下一篇:Linux6.3升级zlib