摘要：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如 阅读全文

摘要：intpartition(intarr[],intleft,intright){inti = left, j = right;inttmp;intpivot = arr[(left + right) / 2];while(i pivot) j--;if(i <= j) { tmp = arr[i]... 阅读全文

摘要：Java中的 split 函数是用于按指定字符（串）或正则去分割某个字符串，结果以字符串数组形式返回；例如:[java]view plaincopyStringstr="1234@abc";String[]a=str.split("@");System.out.println("处理结果:"+a[0... 阅读全文