icekx - 博客园

2018年6月4日

摘要：哈希回顾比较重要的性质：不可逆：当你知道x的HASH值，无法求出x；无冲突：当你知道x，无法求出一个y，使x与y的HASH值相同阅读全文

posted @ 2018-06-04 23:26 icekx 阅读(625) 评论(0) 推荐(0) 编辑

摘要：转载自 http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP 阅读全文

posted @ 2018-06-04 20:58 icekx 阅读(180) 评论(0) 推荐(0) 编辑

求解完全二叉树的节点总数 Python实现

摘要： 1.利用一般递归即可求得 2.利用完全二叉树的特性递归（时间复杂度O(logn*logn)）阅读全文

posted @ 2018-06-04 09:34 icekx 阅读(1867) 评论(0) 推荐(0) 编辑

二叉树查找后继节点(即中序遍历情况下的这个节点的下一个) Python实现

摘要： 1.若节点类型没有parent属性，采用中序遍历方式获取后继节点 2.若节点存在parent属性即阅读全文

posted @ 2018-06-04 08:17 icekx 阅读(1492) 评论(0) 推荐(0) 编辑

2018年6月3日

判断二叉树是否为二叉搜索树、完全二叉树、平衡二叉树 Python实现

摘要： 1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） 2.完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都阅读全文

posted @ 2018-06-03 23:39 icekx 阅读(6900) 评论(0) 推荐(2) 编辑

2018年6月2日

二叉树先序、中序、后序遍历递归与非递归 Python实现

摘要： 1.先序遍历：根节点->左子树->右子树 2.中序遍历：左子树->根节点->右子树 3.后序遍历：左子树->右子树->根节点 4.按层遍历：从上到下、从左到右按层遍历 5.二叉树节点个数 6.二叉树的最大深度阅读全文

posted @ 2018-06-02 23:51 icekx 阅读(15834) 评论(3) 推荐(1) 编辑