1 为什么使用二叉树
它结合了2种数据结构的优点:有序数组和链表。在树中查找数据项的速度和有序数组一样快;并且插入和删除数据项的速度和链表一样。--摘自《java数据结构和算法》by RobertLafore
2 最优二叉树,也称为哈夫曼树。
在权为wl,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树,权值越小的结点,其到根结点的路径越长。n个叶结点的哈夫曼树共有2n-1个结点
3
1 为什么使用二叉树
它结合了2种数据结构的优点:有序数组和链表。在树中查找数据项的速度和有序数组一样快;并且插入和删除数据项的速度和链表一样。--摘自《java数据结构和算法》by RobertLafore
2 最优二叉树,也称为哈夫曼树。
在权为wl,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树,权值越小的结点,其到根结点的路径越长。n个叶结点的哈夫曼树共有2n-1个结点
3