Jesee's Blog

摘要：  阅读全文

摘要： 定义 C语言中，没有interface这个语法，因此上面的代码在C语言中，需要用struct 来实现。具体包括： 每个接口函数，需要声明一个单独的函数指针类型； 整个interface的方法集，用一个struct来表示，struct的成员为各个函数指针 每个文件系统的实现者，各自需要一个struct 阅读全文

摘要： 概念 平衡因子：左子树与右子树的高度差 分支节点：非叶结点 阅读全文

摘要： 适用范围 关系数据库索引 支持顺序查找（所有叶结点包含关键字信息，且升序排序） 特性 叶节点间通过指针链接 阅读全文

摘要： 特性 支持多路查找 各节点内关键字有序 结点|高度计算 m阶b树最少子节点=ceil(m/2)-1,记作n 高为h的m阶B树最少结点个数为 $ n^{h}-1 $ 根节点至少有两个孩子结点 阅读全文

摘要： 已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二又树中无右孩子的结点的个数是() 阅读全文

摘要：  阅读全文

摘要： 首先算出子串next序列（前文有讲） 再而开始子串比较，比较次数为整个子串，遇到首个不同字符时，后移个数为：已经匹配个数-不同字符对应next值， 再次比较计数从上次不同字符起 视频参考 https://www.bilibili.com/video/BV1Dd4y1y7uo/?spm_id_from 阅读全文

摘要： 视频 https://www.bilibili.com/video/BV16a411D7Us/?spm_id_from=333.788.recommend_more_video.0&vd_source=ad3a9ab185a417fd3a4d417051c32c65 步骤 将字符串从1开始递1. 增 阅读全文

摘要： 确定地址 H（key）=i%mod 当h（k）==mod时优先从0到mod找到第一个空位，否则该k地址为mod，后序顺延至mod+k 平均失败查找长度 $ ASL_(fail)=\frac{\sum^{mod-k}_{k=mod}{k}}{mod} $ 阅读全文