摘要：
2021/9/30 BTS：binary sorted tree 二叉排序树 一、二叉排序树的创建 因为是排好序的，根据值与节点比较，确定向左还是向右即可/ 二、二叉排序树的删除 三种情况： 1、删除叶子节点 2、删除只有一颗子树的节点 2.1如果删除节点为根节点，跟节点移动到左树的位置。如7， 阅读全文
摘要：
2021/9/27 顺序存储二叉树 + 线索化二叉树的生成与遍历 1、顺序存储二叉树的概念 推导过程： 第n个节点的左子节点为2n，由于下标从0开始，所以需要加一。 对应数组的下标。 1.1、对顺序存储二叉树前中后序遍历 思路：对数组递归，利用上面的公式。 2、线索化二叉树 n个节点有2n个指针域， 阅读全文
摘要：
2021/9/28 堆排序 + Huffman Tree 一、堆排序 堆是一棵顺序存储的完全二叉树。 堆只有大根堆与小根堆 分别代表最大值与最小值 堆排序： https://www.cnblogs.com/jingmoxukong/p/4303826.html 一切尽在不言中.... 二、Huffm 阅读全文