数据结构 B加树

数据结构 B加树

B+树定义 一颗 m 阶的 B+树和 m 阶的 B-树的差异在于: 有 n 棵子树的结点中含有 n 个关键字; 在上一节中,在 B-树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m...
8年前
000
数据结构 B-树

数据结构 B-树

B-树定义 B-树,有时又写为B_树(其中的“-”或者“-_只是连字符,并不读作“B减树”),一颗 m 阶的 B-树,或者本身是空树,否则必须满足以下特性: 树中每个结点至多有 m 棵子树; 若根结点...
8年前
000
操作系统 运行机制

操作系统 运行机制

中央处理器CPU 单机系统: 一个计算机系统只有一个处理器。 多处理器系统: 一个计算机系统有多个处理器。 CPU的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实...
8年前
000
数据结构 折半查找法

数据结构 折半查找法

算法原理 先确定待查记录所在的范围(区间),然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度: log 2 n + 1 平均查找长度: log 2 n + 1 – 1 注意事项 折半...
8年前
000
操作系统 概论

操作系统 概论

操作系统的概念 计算机系统 计算机系统包括硬件子系统及软件子系统。 各种程序和数据组成了计算机的软件系统。 操作系统:在计算机系统中,集中了资源管理功能和控制程序执行功能的一种软件。 操作系统的定义 ...
8年前
000
人生七点

人生七点

看到老师有组建少年创业读书会,我觉得非常好,真正的学习是在实践中进行的,在当前的社会中,这一点更加突出,分享一点个人的生活和学习感悟。
8年前
000
换个角度观世界

换个角度观世界

三十年河东,三十年河西。这个多变的世界,如何从形形色色的流行中去把握变迁,顺应潮流,这是需要好好思考的。换个角度,也许能看到更多。
9年前
000