1
notcome OP 我是不是应该先看一下 B-tree……
|
2
fansekey 2014-06-04 11:01:48 +08:00
不应该是 森林 吗?
|
4
TMBest 2014-06-04 11:09:39 +08:00
《算法导论》里的,用二叉树实现多叉树,左孩子,右兄弟。
|
5
notcome OP @TMBest 我想要建立持久化的存储,如果这样做的话,比如说第五号兄弟需要修改,那么前面四个也需要再备份一遍。在我的应用场景下(即每次增减兄弟都要创建新的版本),这种方式不如直接用数组存指针。
其实一开始我还愣了一下,后来想起来这是我构思的第一个数据结构,不过子结点我竖着画兄弟横着画,嗯,邻接链表什么的即视感。 |
6
notcome OP 在钻研 B-tree 之前我还是自己想一想吧。
如果使用二叉树模拟多叉树,即只用叶子节点存储信息,那么问题也就转变成实现一个二叉树,越平衡越好,只使用叶子节点存信息,支持叶子节点的插入和删除,持久化。嗯对。 |
7
MasterYoda 2014-06-04 11:51:22 +08:00
lsm tree
|
8
ffffwh 2014-06-04 13:29:03 +08:00
n-ary tree?
|
9
vidon 2014-06-05 14:50:33 +08:00
ancestry
|