二叉排序树

最新推荐文章于 2024-12-08 08:30:00 发布

原创最新推荐文章于 2024-12-08 08:30:00 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了二叉排序树的插入算法实现过程，遵循左子树小于根节点，右子树大于根节点的原则，通过递归方式完成节点的正确插入。

二叉排序树

思路：二叉排序树，也就是要遵守左子树<根节点，右子树>根节点的规则。

/**
 * 二叉排序树
 *
 * @param root
 * @param data
 * @return
 */
public static Tree insert(Tree root, int data) {

    // 1.判空
    if (root == null) {
        return new Tree(data);
    }
    // 2.判断该值是否比父节点小，是则递归左边
    Tree currentTree;
    if (data < root.val) {
        currentTree = insert(root.left, data);
        root.left = currentTree;
    } else {
        // 3.该值比父节点大，递归右边
        currentTree = insert(root.right, data);
        root.right = currentTree;
    }
    return root;
}