Golang

前几天在网上学习了 AVL 树的概念和实现方法，但光在网上看文章来学习，多少有点片面，很多细节网上的文章解释的不是很清楚，就比如删除节点该如何操作。...

AVL 树 (Adelson-Velsky and Landis Tree)，属于平衡树 的一种。 在 AVL 树中，任一节点的左子树和右子树的高度差(平衡因子)都小于等于1，如果平衡因子大于 1，那么认为这个...

TL;DR 直接看代码 🎯《编程珠玑》中有这样的一个问题： 在一个有 40 亿个随机排列的 32 位整数的顺序文件中，找出一个不在文件中的 32 位整数，在具有足够内存的情...

一些链接 LeetCode 🔗: https://leetcode-cn.com/problems/lru-cache/ wiki 🔗: https://en.wikipedia.org/wiki/Cache_replacement_policies TL;DR 思路 根据 wiki 的介绍，我们需要维护 lru-cache 中每一个元素的 age，或者称为优先级。新增元素的优先级总是最高的。当 lru-cache 的容量满了以...