![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
eaphy
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树定义:1、斜树 所有的结点都只有左子树(左斜树),或者只有右子树(右斜树)。 2、满二叉树 所有的分支结点都存在左子树和右子树,并且所有的叶子结点都在同一层上。3、完全二叉树 对一棵具有n个结点的二叉树按层序排号,如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同,就是完全二叉树。满二叉树必须是完全二叉树,反过来不一定成立。4、二叉搜索树原创 2018-01-15 21:41:17 · 483 阅读 · 0 评论 -
java 实现二叉树的遍历
1、定义一个节点类:public class Node { private int data; private Node left; private Node right; public Node(){} public Node(int data) { this.data = data; }原创 2018-01-25 20:27:05 · 202 阅读 · 0 评论 -
排序算法的总结
1、冒泡排序基本思想:两个数比较大小,较大的数下沉,较小的数冒上去。 平均时间复杂度:O(n2)代码实现public static void BubbleSort(int [] arr){ int temp;//临时变量 for(int i=0; i1; i++){ //表示趟数,一共arr.length-1次。 for(原创 2018-01-25 22:14:53 · 186 阅读 · 0 评论 -
二分查找算法的 java 实现
递归实现: public static int binsearch(int[] arr, int num, int begin, int end) { int midnum = (begin + end) / 2; if (begin >= end) { return -1; } if (nu...原创 2018-11-09 22:41:07 · 147 阅读 · 0 评论 -
一致性 hash 算法
一、什么是一致性hash算法 ?一致性Hash算法是使用取模的方法,是对2^32取模,什么意思呢?简单来说,一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环,如假设某哈希函数H的值空间为0-2^32-1(即哈希值是一个32位无符号整形),整个哈希环如下: 整个空间按顺时针方向组织,圆环的正上方的点代表0,0点右侧的第一个点代表1,以此类推,2、3、4、5、6……直到2^32-1,也就是...转载 2019-03-27 12:41:49 · 308 阅读 · 0 评论