dataStructures
Class BSTree

java.lang.Object
  dataStructures.BinaryTree
      dataStructures.BSTree

Direct Known Subclasses:

AVLTree

public class BSTree
extends BinaryTree

คลาสที่สร้างที่เก็บข้อมูลในต้นไม้ค้นหาแบบทวิภาค

Author:

สมชาย ประสิทธิ์จูตระกูล

Constructor Summary

BSTree()

Method Summary

void	add(java.lang.Object e)
java.lang.Object	get(java.lang.Object e)
java.lang.Object	getMax()
java.lang.Object	getMin()
boolean	isEmpty()
void	remove(java.lang.Object e)
int	size()
static void	treeSort(java.lang.Object[] data)

Methods inherited from class dataStructures.BinaryTree

height, inOrder, numNodes, postOrder, preOrder, toArray

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BSTree

public BSTree()

Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

get

public java.lang.Object get(java.lang.Object e)

getMin

public java.lang.Object getMin()

getMax

public java.lang.Object getMax()

add

public void add(java.lang.Object e)

remove

public void remove(java.lang.Object e)

treeSort

public static void treeSort(java.lang.Object[] data)