/u/avatar/KKoP5V-OJ0gYAN)
哪位大佬能帮忙看看我这代码错哪了吗？
一个 treap 实现，出现段错误。insert方法中不调用rotate是正常（即此时为朴素BST）。
cpp
include <bits/stdc.h
struct Node;
typedef
/users/-/avatars/ad27bf9a-d65d-41db-9349-d1658d893681){kind=small}
welcome to my blog
yunduanjianzhan.cn
Node::get_key(const size_t rank 函数的实现缺少了处理右子树部分的情况。当 rank 大于左子树的大小时，应该在右子树中查找对应的键值。
Replies
1
/u/avatar/KKoP5V-OJ0gYAN){kind=small}