Eaphy's Blog

二叉树定义：1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。 2、满二叉树 所有的分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上。3、完全二叉树 对一棵具有n个结点的二叉树按层序排号，如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。满二叉树必须是完全二叉树，反过来不一定成立。4、二叉搜索树

1、定义一个节点类：public class Node { private int data; private Node left; private Node right; public Node(){} public Node(int data) { this.data = data; }

1、冒泡排序基本思想：两个数比较大小，较大的数下沉，较小的数冒上去。 平均时间复杂度：O(n2)代码实现public static void BubbleSort(int [] arr){ int temp;//临时变量 for(int i=0; i1; i++){ //表示趟数，一共arr.length-1次。 for(

递归实现： public static int binsearch(int[] arr, int num, int begin, int end) { int midnum = (begin + end) / 2; if (begin >= end) { return -1; } if (nu...

一、什么是一致性hash算法 ？一致性Hash算法是使用取模的方法，是对2^32取模，什么意思呢？简单来说，一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，如假设某哈希函数H的值空间为0-2^32-1（即哈希值是一个32位无符号整形），整个哈希环如下： 整个空间按顺时针方向组织，圆环的正上方的点代表0，0点右侧的第一个点代表1，以此类推，2、3、4、5、6……直到2^32-1，也就是...