滚去学习!
树的遍历框架 树的遍历框架
一般框架:void traverse(TreeNode root) { // root 需要做什么?在这做。 // 其他的不用 root 操心,抛给框架 traverse(root.left); traver
java实现LRU算法 java实现LRU算法
什么是LRU算法LRU是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,为虚拟页式存储管理服务。LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说
优先级队列 优先级队列
优先级队列使用二叉堆实现的插入元素和删除队列中最大的元素时间复杂度都是O(logn),因为这俩个操作是基于二叉堆的上浮和下沉操作实现的 二叉堆是什么?二叉堆逻辑结构是完全二叉树,存储结构是数组 二叉堆是怎么存的呢?// 父节点的索引 int