前言 本文是内存的最后一篇内容,主要介绍页面的分配策略。本文内容 1 页面分配、置换策略 1.1 驻留集 驻留集:...[作者空间]
简介 B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。(相对于二叉,B树每个内结点有多个分支,即多叉)B...[作者空间]
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实...[作者空间]
ArrayBlockingQueue 基于数组的有界阻塞队列 使用单锁 LinkedBlockingQueue 基...[作者空间]
30张图带你彻底理解红黑树 写在前面 当在10亿数据中只需要进行10几次比较就能查找到目标时,不禁感叹编程之魅力!...[作者空间]
漏桶算法 漏桶算法(Leaky Bucket)是网络世界中流量整形(Traffic Shaping)或速率限制(R...[作者空间]
图解冒泡 以 [ 8,2,5,9,7 ] 这组数字来做示例,上图来战: 从左往右依次冒泡,将小的往右移动 首先比较...[作者空间]
一、创建 二叉树结点类的定义: 使用结点类可以直接创建一颗小型的二叉树做测试用: 1、从列表创建一颗二叉树 假设列...[作者空间]