2018 年 11月 20 日随笔档案 - axu521

2018年11月20日

摘要：赫夫曼树又称为最优二叉树：它是n个带权叶子节点构成的所有二叉树中，带权路径长度最小的二叉树。赫夫曼数=树的带权路径长度WPL：树中所有叶子节点的带权路径长度之和（带权路径是:叶子节点的数值乘经过的子节点数量） 1、 2、阅读全文

posted @ 2018-11-20 23:34 axu521 阅读(219) 评论(0) 推荐(0) 编辑

摘要：线索化二叉树时，一个节点的前一个节点，叫前驱节点线索化二叉树时，一个节点的后一个节点，叫后继节点阅读全文

posted @ 2018-11-20 13:27 axu521 阅读(111) 评论(0) 推荐(0) 编辑