C***U
发帖数: 2406 | 1 Shuffle a 2-3 B-Tree in place. Make sure all shuffled final orders are
equally likely |
t********e
发帖数: 344 | |
t********e
发帖数: 344 | 3 猜一下，pre-order traversal to transform the tree to an array, shuffle the
array, then re-construct the tree? |
c********t
发帖数: 5706 | 4 虽然我也不知道怎么做，但看到题目说in place.
【在 t********e 的大作中提到】
: 猜一下，pre-order traversal to transform the tree to an array, shuffle the
: array, then re-construct the tree?
|
C***U
发帖数: 2406 | 5 就是一个B tree
然后每个节点只能有2个 或者3个children
【在 t********e 的大作中提到】
: 2-3 B-Tree 是什么？
|
i****y
发帖数: 58 | 6 我只要看到B-tree就浑身一抖。。。有同样效果的还有suffix tree。。。看来准备还
是不到家啊。。。 |
k***g
发帖数: 58 | 7 what do you mean by "Shuffle" |
l***e
发帖数: 6 | 8 至少需要inplace 遍历吧？
【在 C***U 的大作中提到】
: Shuffle a 2-3 B-Tree in place. Make sure all shuffled final orders are
: equally likely
|
