二叉查找树&哈夫曼树

查找树的删除 叶子节点 直接删除，父节点对应置为空 有一个子节点 将子节点替代当前节点 有两个子节点 用左节点（用前驱节点） 左节点的右节点链接被删除的右子树，左节点的右子树的根当成新节点插入 左节点作为替代节点，右节点的根直接做插入 用右节点（用后驱节点） 右节点的左节点链接被删除的左子树，右节点的右子树的根当成新节点插入 右节点作为替代节点，左节点的根直接做插入 哈夫曼树 最优二叉树 带权路径

>>阅读原文<<