精品视频在线播放色网色视频,草碰在线视频,日韩成人一区二区

二叉樹搜索樹代碼

/**

* 二叉樹節點類

* @author HEYANG

* @since 2008-7-26 下午02:59:06

class Node<T extends Comparable> {

public Node(T data){

this.data=data;

}

T data;

Node<T> left;

Node<T> right;

}

/**

* 二叉樹類

* @author HEYANG

* @since 2008-7-26 下午02:55:33

public class BinaryTree<T extends Comparable> {

/**

* 根節點

private Node<T> root;

/**

* 插入一個值

* @param value

public void insert(T value) {

Node<T> node = new Node<T>(value);

if (root == null) {

root = node;

} else {

Node<T> curr = root;

Node<T> parrent;

while (true) {

parrent = curr;

if (value.compareTo(curr.data) >= 0) {

curr = curr.right;

if (curr == null) {

parrent.right=node;

return;

}

} else {

curr = curr.left;

if (curr == null) {

parrent.left=node;

return;

}

/**

* 尋找一個值對應的節點

* @param value

* @return

public Node<T> find(T value) {

Node<T> curr = root;

while (curr.data.equals(value) == false) {

if (value.compareTo(curr.data) > 0) {

curr = curr.right;

} else {

curr = curr.left;

}

if (curr == null) {

return null;

}

return curr;

}

/**

* 輸出

public void printAll() {

System.out.println("--------------先序遍歷------------------");

preOrder(root);

System.out.println("--------------中序遍歷------------------");

inorder(root);

System.out.println("--------------后序遍歷------------------");

postOrder(root);

}

/**

* 先序遍歷

* @param node

private void preOrder(Node<T> node) {

if (node != null) {

System.out.println(node.data);

preOrder(node.left);

preOrder(node.right);

}

/**

* 中序遍歷

* @param node

private void inorder(Node<T> node) {

if (node != null) {

inorder(node.left);

System.out.println(node.data);

inorder(node.right);

}

/**

* 后序遍歷

* @param node

private void postOrder(Node<T> node) {

if (node != null) {

postOrder(node.left);

postOrder(node.right);

System.out.println(node.data);

}

public static void main(String[] args) {

Integer[] arr={31,25,47,42,50};

// 以數組2為基礎創建二叉樹

BinaryTree<Integer> tree1=new BinaryTree<Integer>();

for(Integer i:arr){

tree1.insert(i);

}

tree1.printAll();

String[] arr02={"Ceaser","Andy","Martin","Bill","Felex","Fowler","Green","Alice","Gates"};

// 以數組2為基礎創建二叉樹

BinaryTree<String> tree=new BinaryTree<String>();

for(String str:arr02){

tree.insert(str);

}

tree.printAll();

// 將在二叉樹中不存在的元素放入鏈錶

String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};

List<String> ls=new ArrayList<String>();

for(String str:arr01){

if(tree.find(str)==null){

ls.add(str);

}

// 輸出

System.out.println("--------------二叉樹中不存在的元素有------");

for(String str:ls){

System.out.println(str);

}

posted on 2008-07-26 16:25 sitinspring 閱讀(1181) 評論(1) 編輯收藏所屬分類: 算法數據結構


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 用遞歸和掃描解決稱球問題二叉樹搜索樹代碼蔓延法判斷兩個城市的連接狀態八皇后回溯版輪圈數數退出問題泛型單鏈表類泛型動態數組類整形數組實用類,用于求兩數組的并交差集求最大價值轟炸目標求兩字符串的公共子串

# re: 二叉樹搜索樹代碼 2008-10-04 08:34 sclsch

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

二叉樹搜索樹代碼

評論