数据结构基础
树
定义
树的特点
二叉树
红黑树
代码实现
树是一种数据结构,由根结点和若干棵子树构成,是n(n>=0)个节点的有限集合,一个结点的子树。
树的遍历操作
结点的度,树的度。
某结点所拥有的子树的个数称为结点的度(degree)。树中各结点的最大值称为该树的度。
叶子结点,分支结点
度为0的结点称为叶子结点(leaf node),也称为终端结点。度不为0的结点称为分支结点(branch node),也称为非终端结点。
路径和长度
结点的层数,树的深度(高度)
规定根结点的层数是1,对其余任何结点,.
原创
2020-12-14 12:33:50 ·
138 阅读 ·
0 评论