xingoo

摘要： 平衡二叉树，是一个方便查找的树，树的左子树深度与右子树的深度的差总（BF）是在+1,0,-1之中。随着树的建立，插入，树都会自动的进行调整，使得其满足上面的条件。1、+1表示左子树的深度比右子树的深度多1.2、0 表示左子树的深度与右子树的深度相同。3、-1表示左子树的深度比右子树神的小1.因此，如... 阅读全文

摘要： 快速排序时间复杂度为O(nlogn)，由于是在原数组上面利用替换来实现，因此不需要额外的存储空间。算法思想： 通过设置一个岗哨，每次跟这个岗哨进行比较，比他小的放在左边，比他大的放在右边。再对岗哨左边的数组0----middle-1,和middle+1-----end，进行同样的排序。主要代码：v... 阅读全文