`

数据结构中的树

 
阅读更多

 

1 为什么使用二叉树

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

 

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

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

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics