哈希，二叉树_哈希和二叉树

哈希

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

二叉树

二叉树 （Binary Tree），二叉是分叉的意思，就是用边区分。节点最多有两个子节点，分别为左子节点和右子节点。连接节点的就是边，所以节点最多会有三条边。二叉树的场景很多，比如用来表示算术表达式等等。

private TreeNode treeRoot;

    public TreeNode getTreeRoot() {
        return treeRoot;
    }

    public void setTreeRoot(TreeNode treeRoot) {
        this.treeRoot = treeRoot;
    }
    
    /**
     * 先序遍历
     * @param rootTreeNode  根节点
     */
    public static void preTraverseBTree(TreeNode rootTreeNode) {

        i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16