数据结构 树的分类简介:自由无序树、有序树、二叉树、完全二叉树、满二叉、平衡二叉、排序二叉、霍夫曼树、B树
Tree树是一种数据结构,由n(>=0)个有限节点Node组成的一个具有层次关系的集合。树的特点每个子节点都只有有限个子节点或无子节点。没有父节点的节点称为根节点(root)。每一个非根节点有且仅有一个父节点。除了根节点每个子节点可以分为多个不相交的子树。树里面没有环路。术语节点的度(Degree):Foragivennode,itsnumberofchildren.Aleafisnecessar