~~你可以用 `vector` 存重复结点~~
一般平衡树能支持塞多个键值相同的结点的吧
by reveal @ 2022-11-30 14:21:20
没有偏序关系,可以直接开个节点放到下面?(携带更多信息,就存储更多信息。
by jerry3128 @ 2022-11-30 14:21:48
那就在struct里面开个vector存更多信息,刚好vector统计信息数量可以直接当节点数了(
by sysss @ 2022-11-30 14:26:04
我以前有过一个很有意思的想法,强行把平衡树改成三叉,中间那叉是纯竖着的存相等(雾)
by ACaCaca_ @ 2022-11-30 14:27:51
可以不用考虑重复是吧。
by char_cha_ch @ 2022-11-30 14:30:02
然后在插入删除的时候也比较方便
by ACaCaca_ @ 2022-11-30 14:30:46
你可以给平衡树节点加一个信息,表示与之重复的数的个数。~~蒟蒻只学过 Treap 说法可能不正确。~~
by Hell0_W0rld @ 2022-11-30 14:32:33
@[xionglangqi](/user/555345) 如果节点携带更多信息呢
by ACaCaca_ @ 2022-11-30 14:32:59
加个第二关键字?
by RyexAwl @ 2022-11-30 14:40:23
@[CaCa_Condy](/user/320423) 这三叉就和开 `vector` 一样了吧?
by qwasd @ 2022-11-30 14:40:49