06 2022 档案

摘要：哈夫曼树参考字符出现频率的不同，决定字符编码长度，从而提高效率-哈夫曼树及哈夫曼编码涉及的重要问题目标：将带权路径长度降到最低哈夫曼树的构造哈夫曼树的特点哈夫曼编码二义性：一个编码对应多种字符串如何避免二义性阅读全文

posted @ 2022-06-26 22:24 cvhgfds 阅读(56) 评论(0) 推荐(0) 编辑

堆

摘要：堆（实现优先队列）主要操作：插入删除堆：从下标为1的地方开始存放，用完全二叉树存储，且任何结点都大于（或小于）左右子树所有的节点值，从根节点到任意节点路径上节点序列都是有序的堆的创建和插入（判断条件加&&i>1,或哨兵值大使得效率提高堆的删除最大堆的建立：思路-从下到上逐一调整成堆阅读全文

posted @ 2022-06-26 22:10 cvhgfds 阅读(72) 评论(0) 推荐(0) 编辑

图的建立：邻接矩阵

摘要：用邻接矩阵表示图初始化一个只有顶点的图插入边：定义边结点，将边定义为指向结点的指针输入格式建立一个完整的图阅读全文

posted @ 2022-06-26 15:44 cvhgfds 阅读(107) 评论(0) 推荐(0) 编辑

二叉树的删除及平衡二叉树

摘要：二叉树的删除1.删除叶节点：删除该节点，并使该节点的父结点指向NULL2.要删除的节点只有一个孩子：将其父节点的指针指向要删除的孩子节点3.要删除的节点有左右两棵子树：取右子树中最小的元素替代or取左子树中最大的元素替代返回左子树删除了x这个节点后新的左子树根结点的地址平衡二叉树不同的插入次序形阅读全文

posted @ 2022-06-26 15:35 cvhgfds 阅读(833) 评论(0) 推荐(0) 编辑