2020-2021:teams:legal_string:王智彪:后缀平衡树
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:王智彪:后缀平衡树 [2021/07/16 13:38] 王智彪 |
2020-2021:teams:legal_string:王智彪:后缀平衡树 [2021/07/16 13:38] (当前版本) 王智彪 |
||
|---|---|---|---|
| 行 179: | 行 179: | ||
| 注意到因为父亲编号必小于自己的编号，我们这次需要正向插入，因为儿子节点是一个字符串的首字符相当于刚才讲的插入操作的不会改变已有排序顺序的字符，所以要正向插入。我们还需要改变比较规则，首字母一样时比较父亲的 $val$ 值，再一样返回下标的比较结果。 | 注意到因为父亲编号必小于自己的编号，我们这次需要正向插入，因为儿子节点是一个字符串的首字符相当于刚才讲的插入操作的不会改变已有排序顺序的字符，所以要正向插入。我们还需要改变比较规则，首字母一样时比较父亲的 $val$ 值，再一样返回下标的比较结果。 | ||
| + | |||
| + | <hidden 代码> | ||
| <code cpp> | <code cpp> | ||
| 行 200: | 行 202: | ||
| </code> | </code> | ||
| + | |||
| + | </hidden> | ||
| 2.[[https://www.luogu.com.cn/problem/P5212]] | 2.[[https://www.luogu.com.cn/problem/P5212]] | ||
2020-2021/teams/legal_string/王智彪/后缀平衡树.1626413889.txt.gz · 最后更改: 2021/07/16 13:38 由 王智彪
