随笔分类 -  数据结构

二叉搜索树
摘要：数据结构 本篇文章基于《算法 第四版》第三章，二叉搜索树，我们的树节点是这样的： private class Node { Key key; Value value; Node left; Node right; public Node(Key key, Value value) { this.ke 阅读全文
posted @ 2022-08-15 16:34 yudoge 阅读(46) 评论(0) 推荐(0) 编辑
TopK问题 二叉堆与优先队列
摘要：面临找工作的我不得不重新刷起数据结构与算法...... 问题：TopK元素 非常经典的一个问题，就是给你一堆乱序的数，从中找出其中的TopK。 直接查找 假设K为1，那么很容易想到维护一个max变量并扫描所有数，对于每一个数，与这个max变量比较，如果比它大就将它设置给max，很容易想到这种情况下的 阅读全文
posted @ 2022-08-14 16:02 yudoge 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩