树

(数据结构名词)

中文名:树
英文名:tree
详细介绍:树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”......>>>查看详细资料

树种类

无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树;有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树;二叉树:每个节点最多含有两个子树的树称为二叉树;完全二叉树满二叉树霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树;

更多相关