数据结构
Shane-Lau
移动客户端开发者
展开
-
hash总结
Hashhash表示的是把任意长度的输入,按照散列算法变成一个固定长度的输出。该输出就是散列值。 简而言之:散列就是进行压缩映射。值得注意散列输入所占空间是远超hash之后的散列值所占空间的;不同的输入经过hash之后得到的散列值可能是相同的;所以输入和输出是存在多对一的关系,就不能通过hash之后的散列值来唯一确定输入值。常用的Hash方法直接取余法乘法取整法平方取中发has原创 2016-03-26 15:21:00 · 344 阅读 · 0 评论 -
AVL如何保持平衡
二叉树遍历子节点根据二叉树的先序遍历和中序遍历,或者根据后序遍历和中序遍历可以确定唯一确定一颗二叉树。但是根据前序遍历和后序遍历是无法唯一确定一颗二叉树的。如何判断一个二叉树对应的树林有多少棵树呢先画出这颗二叉树将这颗二叉树的根节点和左子树截下来形成一颗树,剩下的部分继续按照以上方法进行切割。最后知道剩下的子树没有右子树了才完毕。AVL平衡二叉树首先找到要插入的值应该插入的具体位置原创 2016-03-26 20:26:45 · 492 阅读 · 0 评论