liushanwu635的博客

Hash hash表示的是把任意长度的输入，按照散列算法变成一个固定长度的输出。该输出就是散列值。 简而言之：散列就是进行压缩映射。 值得注意 散列输入所占空间是远超hash之后的散列值所占空间的； 不同的输入经过hash之后得到的散列值可能是相同的； 所以输入和输出是存在多对一的关系，就不能通过hash之后的散列值来唯一确定输入值。 常用的Hash方法 直接取余法 乘法取整法 平方取中发 has

二叉树遍历子节点 根据二叉树的先序遍历和中序遍历，或者根据后序遍历和中序遍历可以确定唯一确定一颗二叉树。 但是根据前序遍历和后序遍历是无法唯一确定一颗二叉树的。 如何判断一个二叉树对应的树林有多少棵树呢 先画出这颗二叉树 将这颗二叉树的根节点和左子树截下来形成一颗树，剩下的部分继续按照以上方法进行切割。 最后知道剩下的子树没有右子树了才完毕。 AVL平衡二叉树 首先找到要插入的值应该插入的具体位置