- 博客(3)
- 收藏
- 关注
RSS订阅原创 快排 java实现及三数取中优化
快排 java实现快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。快排的核心思想是：将要排序的序列（假设下标是从start到end）中选任意一个数据作为pivot(分区点，也叫基准点)，然后遍历数据，将小于pivot 的数据放在pivot的前面，大于等于 pivot 的数据放在pivot的后面。之后...
2019-05-30 18:37:42
1215
原创 java实现最大堆
优先队列普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是...
2019-01-31 14:06:07
5750
9
原创 二叉查找树
二叉查找树定义： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别二叉排序树。java实现二叉查找树节点的定义private class Node...
2019-01-01 10:59:34
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人