使用FHQTreap,AC但是疑惑
查看原帖
使用FHQTreap,AC但是疑惑
364848
Bodhi楼主2022/12/18 23:57

Q1:请问为什么将这棵树中序遍历出来就是结果?

Q2:既然是用随机值维护索引,为什么还能维护二叉搜索树的性质呢(也就是说所谓的“维护二叉搜索树的性质”维护的是什么,是结点的值还是结点的索引)

2022/12/18 23:57
加载中...