本文共 3563 字，大约阅读时间需要 11 分钟。

什么是Hash算法

Hash算法有什么特点

哈希算法的应用

public int hashCode(){			int offset;			int h=hashCode();			if(h==0){				int off=offset;				char val[]=value;				int len=count;									for(int i=0;i

---------------------------------分割线-----------------------------------------------------------------------------

什么是二叉树

二叉树分类

完全二叉树：在满二叉树中，从最后一个结点开始，连续去掉任意个结点，即是一棵完全二叉树。

为了详细介绍，下面用代码实现`

public class TreeNode {    // 左节点(儿子)    private TreeNode lefTreeNode;        // 右节点(儿子)    private TreeNode rightNode;        // 数据    private int value;        public TreeNode(int value) {    	this.value=value;    }	public TreeNode getLefTreeNode() {		return lefTreeNode;	}	public void setLefTreeNode(TreeNode lefTreeNode) {		this.lefTreeNode = lefTreeNode;	}	public TreeNode getRightNode() {		return rightNode;	}	public void setRightNode(TreeNode rightNode) {		this.rightNode = rightNode;	}	public int getValue() {		return value;	}	public void setValue(int value) {		this.value = value;	}    }public class TreeRoot {    private TreeNode treeRoot;    public TreeNode getTreeRoot() {        return treeRoot;    }    public void setTreeRoot(TreeNode treeRoot) {        this.treeRoot = treeRoot;    }        /**     * 先序遍历     * @param rootTreeNode  根节点     */    public static void preTraverseBTree(TreeNode rootTreeNode) {        if (rootTreeNode != null) {            //访问根节点            System.out.println(rootTreeNode.getValue());            //访问左节点            preTraverseBTree(rootTreeNode.getLefTreeNode());            //访问右节点            preTraverseBTree(rootTreeNode.getRightNode());        }    }    /**     * 中序遍历     * @param rootTreeNode  根节点     */    public static void inTraverseBTree(TreeNode rootTreeNode) {        if (rootTreeNode != null) {            //访问左节点            inTraverseBTree(rootTreeNode.getLefTreeNode());            //访问根节点            System.out.println(rootTreeNode.getValue());            //访问右节点            inTraverseBTree(rootTreeNode.getRightNode());        }    }    /**     * 动态创建二叉查找树     *     * @param treeRoot 根节点     * @param value    节点的值     */    public static void createTree(TreeRoot treeRoot, int value) {        //如果树根为空(第一次访问)，将第一个值作为根节点        if (treeRoot.getTreeRoot() == null) {            TreeNode treeNode = new TreeNode(value);            treeRoot.setTreeRoot(treeNode);        } else  {            //当前树根            TreeNode tempRoot = treeRoot.getTreeRoot();            while (tempRoot != null) {                //当前值大于根值，往右边走                if (value > tempRoot.getValue()) {                    //右边没有树根，那就直接插入                    if (tempRoot.getRightNode() == null) {                        tempRoot.setRightNode(new TreeNode(value));                        return ;                    } else {                        //如果右边有树根，到右边的树根去                        tempRoot = tempRoot.getRightNode();                    }                } else {                    //左没有树根，那就直接插入                    if (tempRoot.getLefTreeNode() == null) {                        tempRoot.setLefTreeNode(new TreeNode(value));                        return;                    } else {                        //如果左有树根，到左边的树根去                        tempRoot = tempRoot.getLefTreeNode();                    }                }            }        }    }}

==二叉树的遍历：==前序遍历（根左右），中序遍历（左根右），后序遍历（左右根），层序遍历。

转载地址：https://blog.csdn.net/weixin_46175284/article/details/105440871 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！