10.19

发布时间 2023-10-20 15:03:15作者: 徐星凯

今天上了一整天的课,算法学习了哈夫曼树,在给树叶赋权值时,哈夫曼树能够更加便捷的进行生成树,

普通树的存储,有着三种存储方法,双亲储存法,孩子储存发,还有双亲孩子储存法,孩子储存法我不太喜欢,

在数组中链接链表,找双亲无比麻烦,双亲储存发虽然找孩子麻烦了一点但是我觉得还好,至少好写,双亲孩子储存法写起来麻烦而且占用的储存空间太大了。

离散学习了相容关系,相容关系的覆盖和完全覆盖我还是有点搞不懂,希望明天能够在做作业时解决疑惑