数据结构与算法之: 查找第二部分 (十)

Jan 20,2017 in 数据结构与算法 read (701)

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

平衡二叉树的实现代码

Jan 20,2017 in 数据结构与算法 read (599)

平衡二叉树的实现代码如下 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 // 定义平衡二叉树的结点结构 typedef struct BiTNode ...

Jan 20,2017 in 数据结构与算法 read (588)

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

Jan 20,2017 in 数据结构与算法 read (674)

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

Jan 19,2017 in 杂七杂八 read (739)

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

Jan 17,2017 in 数据结构与算法 read (594)

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

Jan 14,2017 in 数据结构与算法 read (542)

图的遍历深度优先遍历深度优先遍历(Depth First Search),也称为深度优先搜索,简称DFS 它的具体思是:无论从哪个定点开始都可以遍历所有顶点现在要遍历这样一个图: 我们约定右手原则:在没有碰到重复顶点的情况下,分叉路口始终是向右手边...

Jan 05,2017 in 数据结构与算法 read (833)

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