#数据结构与算法
解决TopK问题之优先队列
就两个核心操作:上浮和下沉
三大经典排序算法
快速排序,归并排序,堆排序
实现海量数据快速查找之哈希表
学习源码数据结构,要学会从基础开始,并且结合已有资料来加快整个进程。学习源码的思想是最重要的。
基于二叉搜索树实现Map容器的基本操作
二叉搜索数最难的就是删除,它有三种情况。首先应该处理有两个子节点的情况,降级为叶子节点。我们后面就只需要处理叶子节点或单个子节点情况。后面这两种情况记得考虑为根节点的特殊情况,同时要更新相关的成员信息,比方说 left、right、parent 的最新指向等