首页 > TAG信息列表 > 个键
B+树的插入
本文假设 你已经了解什么是B+树 正文 对于B+树而言，有一个重要的指标是B+树的阶数（order）。设B+树的阶数为M，则对于B+树而言，要满足以下条件： 除根结点外的每个结点最多有M个子节点，至少ceil(M/2)个子结点。（ceil表示向上取整） 每个结点可以包含最多(M-1)个键，至少ceil(M/2)-1个键。 根结简单获取钢琴 88 个键的音高频率值
简单获取钢琴 88 个键的音高频率值 procedure TForm1.Button1Click(Sender: TObject); var i: Integer; f: Double; begin f := 440/2/2/2/2; for i := 0 to 87 do begin Memo1.Lines.Add(Format('%.3f', [f])); f := f * 1.0594630944; end; end; {***vivo2020春招笔试编程题（下）
本文介绍笔者参加过的vivo2020春招笔试编程的第三题。 第三题：手机屏幕解锁模式 题干 现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ，请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。 其中有效模式是指： 1、每个模式必须连接至少m2-3查找树
红黑二叉查找树（原理、实现） 1. 什么是2-3查找树 对于普通的二分查找树，我们希望树的高度永远都是lgN，这样所有的查找操作都能在lgN次比较内结束，但是在动态插入中要保证树的完美平衡的代价太高了； 为了保证查找树的平衡性，我们需要一些灵活性，稍微放松点完美平衡的要求，允许树种的一