5.5 树与二叉树的应用
原书定位
印刷页P183起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。
哈夫曼树把高频数据安排在较短路径上,以减小总编码长度;并查集用森林表达集合划分,支持快速判断连通与合并。堆与搜索树的应用在查找、排序章节继续展开。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P183起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。
哈夫曼树把高频数据安排在较短路径上,以减小总编码长度;并查集用森林表达集合划分,支持快速判断连通与合并。堆与搜索树的应用在查找、排序章节继续展开。
