二叉排序树

时间:2019-06-12
本文章向大家介绍二叉排序树，主要包括二叉排序树使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

一、基本数据结构

public class Node<T>{
    private T value;
    private int height;
    private Node<T> left;
    private Node<T> right;
    public Node(T value) {
        this.value = value;
        this.height = 1;
        this.left = null;
        this.right = null;
    }
    public T getValue() {
        return value;
    }
    public void setValue(T value) {
        this.value = value;
    }
    public int getHeight() {
        return height;
    }
    public void setHeight(int height) {
        this.height = height;
    }
    public Node<T> getLeft() {
        return left;
    }
    public void setLeft(Node<T> left) {
        this.left = left;
    }
    public Node<T> getRight() {
        return right;
    }
    public void setRight(Node<T> right) {
        this.right = right;
    }
    @Override
    public String toString() {
        // TODO Auto-generated method stub
        return this.value.toString();
    }
}

二、普通二叉排序树

1、二叉排序树的insert（非递归）

2、二叉排序树的insert（递归）

原文地址：https://www.cnblogs.com/erdanyang/p/11009198.html

随机文章
本站知识点必读
最近更新