18个稳定版本 (5个主要版本)
| 6.0.0 | 2023年4月12日 |
|---|---|
| 5.0.0 | 2020年3月3日 |
| 4.1.0 | 2019年4月23日 |
| 4.0.1 | 2019年3月6日 |
| 1.0.0 | 2016年3月9日 |
#305 在 数据结构 中排名
每月下载 2,090 次
用于 10 个 软件包（5 个直接使用）
26KB
377 行
flat-tree
将二叉树映射到列表。改编自 mafintosh/flat-tree。
许可证
MIT OR Apache-2.0
lib.rs:
将二叉树映射到列表的一系列函数
您可以使用以下结构在简单列表中表示二叉树
15
7 23
3 11 19 27
1 5 9 13 17 21 25 29
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30...
每个数字代表一个列表中的 索引。因此，一棵树
A
B C
D E F G ...
将被表示为一个列表：[D B E A F C G]
此外，索引 0，2，4，6 位于 深度 0。 1，5，9 在深度 1。以此类推。
depth = 2 ^ 3
depth = 1 | 1 5
depth = 0 | 0 2 4 6 ...
在某些情况下，计算一个 偏移量 也很有用。索引 0，1，3，7 的偏移量是 0
(7)
(3)
(1) 5
(0) 2 4 6 ...
2，5，11，23 偏移量是 1
7
3 (11)
1 (5) 9 13
0 (2) 4 6 8 10 12 14
此模块提供了一系列函数，帮助您构建和维护此数据结构。