看了二叉查找树就自己用java写了个。。写插入时。犯了个很二的错误,就不提了,使用的是中序遍历。
package com.bst; public class TreeNode<E extends Number> {//节点 private E element; //root private TreeNode<E> left; private TreeNode<E> right; public TreeNode(E e){ element=e; } public TreeNode(){} public boolean insert(E e){ //如果tree为空,则给root赋值 if(this.element==null){ this.setElement(e); return true; } TreeNode<E> current=this; //parent 在插入e时会用到 TreeNode<E> parent=this; while(current!=null) { //判断与root元素大小 if(e.floatValue()<current.element.floatValue()) { parent=current; current=current.left; //Go ledt 进入左子树!下同 }else if(e.floatValue()>current.element.floatValue()) { parent=current; current=current.right; }else return false; } //current=new TreeNode<E>(e) 给current指向,但不是其节点的子树所指。所以一直用parent if(e.floatValue()<parent.element.floatValue()) parent.left=new TreeNode<E>(e); else parent.right=new TreeNode<E>(e); return true; } public boolean search(E e){ TreeNode<E> current=this; while(current!=null){ if(e.floatValue()<current.element.floatValue()) current=current.left; else if(e.floatValue()>current.element.floatValue()) current=current.right; else return true; } return false; } public void print(){ if(left!=null) left.print(); System.out.print(element+" "); if(right!=null){ right.print(); } } public E getElement() { return element; } public void setElement(E element) { this.element = element; } public TreeNode<E> getLeft() { return left; } public void setLeft(TreeNode<E> left) { this.left = left; } public TreeNode<E> getRight() { return right; } public void setRight(TreeNode<E> right) { this.right = right; } public static void main(String[] args) { TreeNode<Integer> integer =new TreeNode<Integer>(); Integer[] intes={9,6,20,8,5,16,23}; for(Integer i:intes) integer.insert(i); //System.out.println(integer.search(9)); integer.print(); } }
相关推荐
二叉查找树(Binary Search Tree,BST)是一种特殊的二叉树数据结构,它的每个节点都包含一个键(key)、一个关联的值、一个指向左子树的引用和一个指向右子树的引用。在二叉查找树中,对于任意节点,其左子树中的...
二叉查找树(Binary Search Tree, BST)是一种基础但非常重要的数据结构,它在计算机科学中扮演着核心角色,尤其是在算法和数据结构的学习中。二叉查找树的主要特性是每个节点的左子树只包含小于该节点的元素,右子...
二叉查找树(Binary Search Tree, BST)是一种特殊的数据结构,它在计算机科学中用于高效地存储和检索数据。在二叉查找树中,每个节点包含一个键(key)、一个关联的值、一个指向左子节点的引用以及一个指向右子节点...
在C++编程中,二叉查找树(Binary Search Tree,简称BST)是一种常见的数据结构,它具有以下特性:对于任意节点,其左子树中的所有节点的值都小于该节点的值,右子树中所有节点的值都大于该节点的值。这种性质使得...
二叉查找树(Binary Search Tree,BST)是一种特殊类型的二叉树,它的每个节点都包含一个键(key)、一个关联的值、一个指向左子树的指针和一个指向右子树的指针。在二叉查找树中,每个节点的键都大于其左子树中的...
二叉查找树(Binary Search Tree,BST)是一种特殊类型的二叉树,它的每个节点都包含一个键(key)、一个关联的值、一个指向左子树的引用和一个指向右子树的引用。在二叉查找树中,对于任意节点,其左子树中的所有...
用C++实现的最优二叉查找树,简单,明了,是数据结构里经典必学算法,初学者适用
最优二叉查找树(Optimal Binary Search Tree, OBST)是一种高效的检索数据结构,它根据键值分布的不同,自适应地调整树的形态以达到最小化查找时间的目的。在计算机科学中,动态规划(Dynamic Programming, DP)是...
### 一种高效二叉查找树——红黑树 #### 一、引言 在计算机科学领域,二叉查找树(Binary Search Tree, BST)是一种非常重要的数据结构,它能够有效地实现查找、插入和删除等基本操作。然而,在某些情况下,普通的...
标题:最优二叉查找树 描述:算法对最优二叉树的实现(课本上对最优二叉树的基本实现) 在计算机科学中,最优二叉查找树(Optimal Binary Search Tree,简称OBST)是一种特殊的二叉查找树,其设计目标是在平均情况...
二叉查找树(Binary Search Tree,BST)是一种特殊的二叉树数据结构,它具有以下特性:对于树中的每个节点,其左子树上的所有节点的值都小于该节点的值,而右子树上的所有节点的值都大于该节点的值。这样的特性使得...
1、 定义二叉查找树的类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)实现二叉查找树结构; 2) 实现二叉查找树的查找、插入和删除等算法;
### C++ 实现二叉查找树 #### 一、引言 本文将详细介绍如何使用C++来实现一个二叉查找树(Binary Search Tree, BST),包括其基本操作:插入、删除、遍历等,并通过示例代码进行解释。二叉查找树是一种非常重要的数据...
### 一、二叉查找树简介 二叉查找树是一种特殊的二叉树数据结构,它具有以下特性: 1. **左子树**中的所有节点值均小于其根节点的值。 2. **右子树**中的所有节点值均大于其根节点的值。 3. 左右子树也分别满足上述...
二叉查找树(Binary Search Tree,BST)是一种特殊的二叉树结构,它的每个节点都包含一个键值(key)、一个指向左子树的指针和一个指向右子树的指针。在二叉查找树中,对于任意节点,其左子树中的所有节点的键值都...
二叉查找树(Binary Search Tree,BST),也称为二叉排序树,是一种特殊的二叉树数据结构。它的每个节点都包含一个键(key)、一个关联的值、一个指向左子节点的指针和一个指向右子节点的指针。在二叉查找树中,对于...
二叉查找树(Binary Search Tree,BST),也称为二叉排序树,是一种特殊的二叉树数据结构,它的每个节点都包含一个键值、一个指向左子树的指针和一个指向右子树的指针。在二叉查找树中,对于任意节点,其左子树中的...
二叉查找树的常用操作,含C++代码,找工作的时候可以放在手机里看。