保存帖子
发现
索引
热门
陶片放逐
关于
朴素 BST 如何删除节点?
板块
P5076 【深基16.例7】普通二叉树(简化版)
楼主
awdec
当前回复
2
已保存回复
2
发布时间
2024/7/23 22:32
上次更新
2024/7/24 08:05:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
朴素 BST 如何删除节点?
awdec
楼主
2024/7/23 22:32
虽然本题中没有,但是复习平衡树的时候突然意识到这个问题。
我想到两个办法:
和替罪羊树一样,惰性删除,维护东西要稍微变一下。
和 Treap 一样,把点转下去删除(和 Treap 的区别大概就在于 Treap 要按照堆的性质转,朴素 BST 可以左右儿子随便选一个转)
2024/7/23 22:32
加载中...