多路查找树 (multi-way search tree) 多路查找树的特点是其每一个节点的孩子数可以多余两个, 且每一个节点处可以存储多个元素 所有元素之间存在某种特定的排序关系 存储 当在磁盘的很多文件中查找一个文件时, 会把磁盘中的内容加载到内存中, 加载几千...

Continue reading

选取一组数据分别为 2,1,0,3,4,5,6,9,8,7 的 10 个结点来构造平衡二叉树。 (1) 首先数据为 2 的结点作为根结点插入,接着插入 1,仍是平衡的,再插入 0 是,2 的平衡因子变为 2,此时出现了不平衡,因此需要进行调整,最低不平衡结点为 2,属于 LL 型,根据上述网址的内容,则...

Continue reading

概念 平衡二叉树建立在二叉排序树的基础上,目的是使二叉排序树的平均查找长度更小,即让各结点的深度尽可能小,因此,树中每个结点的两棵子树的深度不要偏差太大。 平衡二叉树的递归定义:平衡二叉树是一棵二叉树,其可以为空,或满足如下 2 个性质:①左右子树深度之差的绝对值不大于 1。②左...

Continue reading

斐讯 K2 刷机记录

in 杂七杂八 read (1179)

降级 新版封堵了直接刷机的漏洞, 需要降级才能刷其他固件, 先降级到 V22.4.2.8 或者 V22.4.2.9 刷 ssh 和 breed 一定要刷 breed, 防止刷了不兼容的包, 连不上路由 点击下面下载文件 tianbaoha_breed_ssh.dat 登陆路...

Continue reading

静态查找和动态查找 静态查找: 数据集合稳定, 不需要添加, 删除元素的查找操作 动态查找: 数据集合在查找的过程中需要同时添加或删除元素的查找操作 对于静态查找来说, 我们不妨可以用线性表结构组织数据, 这样可以使用顺序查找算法, 如果我们再对关键字进行排序, 则可以使用折半...

Continue reading

图基础 图的定义 图 (Graph) 是由定点的又穷非空集合和定点之间边的集合组成, 通常表示为: G(V,E), 其中 G 表示一个图, V 是图 G 顶点的集合, E 是图 G 中边的集合 线性表中我们把数据元素叫元素, 树中叫结点, 在图中数据元素我们则称之为顶点(Vertex) 线性表可...

Continue reading

Matrix42

Record and Share!