Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2019-05-13 10:41:20
阅读次数：
122
一、什么是平衡二叉树 平衡二叉树（Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree）译为 自平衡的二叉查找树或者高度平衡的二叉查找树，简称平衡二叉树，也叫 AVL 树，是一种二叉排序树。每个节点的左子树和 ...
分类：
Web程序 时间：
2019-05-06 01:22:50
阅读次数：
176
参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
#include #include #include using namespace std; struct BSTNode{ int val; BSTNode* left; BSTNode* right; BSTNode* parent; }; bool insert(BSTNode* &root... ...
分类：
编程语言 时间：
2019-04-30 09:17:31
阅读次数：
142
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 ...
分类：
编程语言 时间：
2019-04-22 16:38:48
阅读次数：
212
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性 ...
分类：
编程语言 时间：
2019-04-18 21:38:20
阅读次数：
166
输入一棵树，判断这棵树是否为二叉搜索树。首先要知道什么是排序二叉树，二叉排序树是这样定义的，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 ...
分类：
编程语言 时间：
2019-04-10 21:41:14
阅读次数：
138
1.静态查找表 折半查找 静态最优查找树 次优查找树 2.动态查找表 二叉排序树和平衡二叉树 二叉排序树是具有以下性质的二叉树: 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3.它的左右子树也分别为二叉排序树 二 ...
分类：
编程语言 时间：
2019-04-03 23:44:58
阅读次数：
249
/*自己看了半天也没看懂代码，下次再补充说明*/ 解释： 平衡二叉树（Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。 实现原理： 平衡二 ...
分类：
其他好文 时间：
2019-03-24 18:51:03
阅读次数：
147
本次主要包含内存中的查找有：顺序查找，折半查找，分块查找，二叉排序树查找，哈希表查找 1）顺序查找：是最简单的查找方式，如，a= {45,53,12,3,37,24,90,100,61,78};进行排序，java程序实现如下所示： 以上代码运行结果为： 是按照顺序一个一个进行比较查询，最快是第一次比 ...
分类：
其他好文 时间：
2019-03-23 10:32:34
阅读次数：
221
