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