14 | 二叉排序树：如何动态查找第k大元素？
胡光
二叉排序树的每一个节点的左子节点都比它小，而右子节点都比它大。利用这个性质，我们可以快速查找第 k 大元素。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(5)
- 最新
- 精选
飞影这块：if (value < cur_node->value) { if (nullptr != cur_node->rightSon) 是插入到右子树还是应该去左子树找41- Geek_62f181没人发现insert代码写错了吗？ 逻辑反了归属地：加拿大
空间是不是维护一个容量为k的小顶堆也可以？n*log(k)?- Aliyanah老师，有个疑问。按照中序遍历 得到的是一个升序数组，寻扎第K大的值，不是应该先判断左子树的数目，再判断右子树的数目吗？3
孙瑜老师如果找第K大的数如果要O（N）的时间复杂度是归并排序吗？1
收起评论