数据结构中的树

 

1 为什么使用二叉树

  它结合了2种数据结构的优点：有序数组和链表。在树中查找数据项的速度和有序数组一样快；并且插入和删除数据项的速度和链表一样。--摘自《java数据结构和算法》by RobertLafore

 

2 最优二叉树，也称为哈夫曼树。

在权为wl，w2，…，wn的n个叶子所构成的所有二叉树中，带权路径长度最小(即代价最小)的二叉树，权值越小的结点，其到根结点的路径越长。n个叶结点的哈夫曼树共有2n-1个结点

3