美文网首页
二叉树之4-给定数组创建二叉查找树

二叉树之4-给定数组创建二叉查找树

作者: 旭仔_2e16 | 来源:发表于2018-10-08 17:47 被阅读0次
image.png
class BinarySearchTree{
 private Node root;
 public Node getRoot(){
    return root;  
  }
public void buildTree(int value){
  buildTree(null, value);
}
public void buildTree(Node node, int value){
   if(root==null){
      root=new Root();
      node = root;
   }
  if(value<root.value) {
    if(node.left==null){
        node.left=new Node(node ,left,right,value);
    }else{
        buildTree(node.left, value);
    }
  }else{
      if(node.right==null){
        node.right=new Node(node,left,right,value);
      }else{
        buildTree(node.right, value)
    }
  }
 }
  public Node buildTree(int[] arr){
    if(arr == null || arr.lenght == 0){
      return null;
    }
    for(int i=0; i<arr.length; i++){
        buildTree(arr[i])
    }
  return root;
  }
}

//测试
@Test
public void test(){
  BinarySearchTree   binarySearchTree = new   BinarySearchTree();
  int[] arr= [4,7,3,1,8,10,6,13,14];
  binarySearchTree.buildTree(arr);
}

相关文章

  • 二叉树之4-给定数组创建二叉查找树

  • 后端架构师技术图谱

    数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树(BST)红黑树B-,B+,B*树...

  • 后端架构师技术图谱(一)

    数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树(BST)红黑树B-,B+,B*树...

  • Swift-二叉查找树判断

    题目:检查一棵二叉树是否为二叉查找树. 解法一 中序遍历之后,如果数组是有序,那么二叉树是二叉查找树. ` ...

  • 普通二叉树,AVL树,红黑树

    普通二叉树(以下简称二叉树) 在二叉树创建的过程中,如果遇到最坏的情况,即有序列去生成二叉树,会导致该二叉树在查找...

  • 目录

    数组 动态数组 链表 栈 队列 优先队列 树 二叉树(广义)二叉堆二叉查找树AVL树 并查集 散列表

  • 2020-10-28

    快排 链表反转 链表反转 二叉树非递归实现 按层排序 二叉树深度 合并有序数组 二分查找 有序数组 查找 楼梯问题

  • [LeetCode OJ]-Construct Binary T

    题目要求:给定一颗二叉树的中序遍历的数组inorder[]和后序遍历的数组postorder[],构造出这颗二叉树...

  • [LeetCode OJ]- Construct Binary

    题目要求:给定一颗二叉树的中序遍历的数组inorder[]和前序遍历的数组preorder[],构造出这颗二叉树。...

  • 6. 二叉树创建-查找

    1. 递归方式实现二叉树的构建2. 树、二叉树、二叉查找树3. 二叉树排序树的理解4. 二叉查找树5. 二叉树的查找

网友评论

      本文标题:二叉树之4-给定数组创建二叉查找树

      本文链接:https://www.haomeiwen.com/subject/itpjaftx.html