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