- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用python实现对二叉树的保存
关于上篇的二叉树保存方法上篇中提到的保存二叉树的保存的第二种方法，在这里使用python进行实现。见二叉树的保存.在程序中会用到math中的ceil函数去向上取整。先引入math库。import math建立一个tree类，设定他的内置变量列表tree。class Tree: def __init__(self): self.tree = []接下是分别接入...
2021-09-12 22:05:47
799
1
原创 二叉树的保存
二叉树的保存在我学习保存二叉树时，接触到的是利用数组（列表）、字符串或者是链表的方法来保存，将完全二叉树按照从上到下，从左到右的顺序将节点的名字依次排序。在没有节点的地方则是用0（#）来代替。之后再使用“先序序列”，“中序序列”，“后序序列”方法进行还原、遍历。我们发现当二叉树足够大时会出现大量的0。利用压缩原理储存在我想如何解决0带来的额外的内存占用，首先想到的是我在学习压缩包压缩时的方法。计算机是使用二进制的，将连续的0和1用数量来代替。比如00011000会被保存为3个0，两个1，三个0。假设
2021-09-12 19:32:20
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人