失效链接处理 |
软考软件设计师笔记最终版 PDF 下载
本站整理下载:
相关截图:
主要内容:
二叉排序树
若它的左子树非空,则左子树上所有节点的值均小于它的根节点的值
若它的右子树非空,则右子树上所有结点的值均大于等于它的根节点的值
它的左、右子树也分别为二叉排序树。查找的时候,中序遍历二叉树,得到一个递增序列
关键字最大的结点可以有左子树,但一定没有右子树
哈夫曼树(最优二叉树)
定义 是带权路径(WPL)最短的树,权值越大的叶子节点越靠近根节点
|