- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 哈希表
1 哈希函数的构造方法1.1 直接定址法1.2 数字分析法1.3 平方取中法1.4 折叠法1.5 除留余数法1.6 随机数法1.7 选择哈希函数需要考虑的因素2 哈希冲突解决方法2.1 开放定址法2.2 再哈希法2.3 链地址法2.4 建立一个公共溢出区3 哈希表查找查找取决于三个因素：哈希函数，处理冲突的方法和哈希表的装填因子3.1 冲突的影响3.2 哈希表的装填...
2019-01-20 11:11:26
682
原创 各种查找或者排序树，二叉排序树，平衡二叉树，AVL，红黑树，B+，B-树等的区别及应用
1. 用于查找的树1.1 二叉排序树SBT1.1.1 定义二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二...
2019-01-18 14:19:50
469
原创 Java中使用优先队列PriorityQueue实现堆
文章目录1. 堆的定义2. 堆的常见操作3. Java中的PriorityQueue3.1 PriorityQueue简介3.2 PriorityQueue常见方法3.3 例子问题代码1. 堆的定义堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆...
2019-01-01 11:51:56
640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人