数据结构算法
monisiter
这个作者很懒,什么都没留下…
展开
-
平衡二叉树
平衡二叉树 定义: 任意的左右子树高度差的绝对值不超过1,将这样的二叉树称为平衡二叉树,二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入示例: 平衡二叉树在插入或删除一个结点时,先检查该操作是否导致了树的不平衡,若是,则在该路径上查找最小的不平衡树,调节其平衡。 4种平衡调整如下(结点的数字仅作标记作用): 1、LL:右单旋转 2、RR:左单旋转 3、LR:先左后右旋转 4、...原创 2019-03-08 21:46:12 · 207 阅读 · 0 评论 -
多方案快速排序实现
面试常见排序–快速排序的多种实现方法 一、普通方法 public static int quickSort(int[]array,int low,int high) { int i,j,k,t; if(low>high) { return -1; } i=low; j=high; k=array[i]; while(i<j) { while(i...原创 2019-03-04 19:30:20 · 348 阅读 · 0 评论