- 博客(2)
- 收藏
- 关注
原创 AVL树的插入与删除(详解)
AVL树的插入与删除(详解)平衡二叉树的定义就不在这里赘述了,平衡二叉树的插入与删除都是基于平衡二叉树的查找进行的。平衡二叉树的查找和二叉树的查找又是一样的。插入的话,我们从平衡二叉树的根结点出发查找我们需要插入的元素,如果查找到了表明该元素已经存在树中,因此就不用插入了,若没有查找到该元素就要创建这个元素结点,将结点插入我们所访问的那个查找失败的结点位置(查找失败结点是我们虚构的一个结点)。...
2019-04-16 01:39:52
19099
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
1511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人