今天上了一整天的课,算法学习了哈夫曼树,在给树叶赋权值时,哈夫曼树能够更加便捷的进行生成树,
普通树的存储,有着三种存储方法,双亲储存法,孩子储存发,还有双亲孩子储存法,孩子储存法我不太喜欢,
在数组中链接链表,找双亲无比麻烦,双亲储存发虽然找孩子麻烦了一点但是我觉得还好,至少好写,双亲孩子储存法写起来麻烦而且占用的储存空间太大了。
离散学习了相容关系,相容关系的覆盖和完全覆盖我还是有点搞不懂,希望明天能够在做作业时解决疑惑
标签:储存,哈夫曼,孩子,10.19,双亲,麻烦 From: https://www.cnblogs.com/xuxingkai/p/17777141.html