- 博客(2)
- 收藏
- 关注
RSS订阅原创 AVL树的插入与删除（详解）
AVL树的插入与删除（详解）平衡二叉树的定义就不在这里赘述了，平衡二叉树的插入与删除都是基于平衡二叉树的查找进行的。平衡二叉树的查找和二叉树的查找又是一样的。插入的话，我们从平衡二叉树的根结点出发查找我们需要插入的元素，如果查找到了表明该元素已经存在树中，因此就不用插入了，若没有查找到该元素就要创建这个元素结点，将结点插入我们所访问的那个查找失败的结点位置（查找失败结点是我们虚构的一个结点）。...
2019-04-16 01:39:52
18819
5
原创 归并排序应用之一：统计序列中逆序对的个数
一、归并排序2-路归并的实现归并排序中“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。实现归并的的方法很简单。我这里实现的是2-路归并，多路归并的道理是一样的。代码如下：public static void merge(int[] a, int start, int mid, int end) {// 将两段有序序列进行合并 int[] temp = new int[end...
2019-04-10 00:56:25
1482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人