此题有各种平衡树写法。。。我用treap写的
此题其实很好理解。。。其实就是treap的插入删除找最值的几个操作。其实用splay sb 还有stl的优先队列应该也是可以的。。
只是最近写treap所以就试试。
其实插入和删除书上已经说的很详细了。找最值其实很简单
因为是排序二叉树。所以其左儿子比父亲小,右儿子比父亲大。所以搜最小值就一直从左儿子走,找最大值就一直从右儿子早。当找到最后面,输出然后调用删除语句就好了
此题有各种平衡树写法。。。我用treap写的
此题其实很好理解。。。其实就是treap的插入删除找最值的几个操作。其实用splay sb 还有stl的优先队列应该也是可以的。。
只是最近写treap所以就试试。
其实插入和删除书上已经说的很详细了。找最值其实很简单
因为是排序二叉树。所以其左儿子比父亲小,右儿子比父亲大。所以搜最小值就一直从左儿子走,找最大值就一直从右儿子早。当找到最后面,输出然后调用删除语句就好了