亚洲国产成人久久三区,亚洲人成网站影音先锋播放,国产精品亚洲专区在线观看

二叉樹搜索樹代碼

/**

* 二叉樹節(jié)點(diǎn)類

* @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> {

/**

* 根節(jié)點(diǎn)

private Node<T> root;

/**

* 插入一個(gè)值

* @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;

}

/**

* 尋找一個(gè)值對(duì)應(yīng)的節(jié)點(diǎn)

* @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};

// 以數(shù)組2為基礎(chǔ)創(chuàng)建二叉樹

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"};

// 以數(shù)組2為基礎(chǔ)創(chuàng)建二叉樹

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 閱讀(1179) 評(píng)論(1) 編輯收藏所屬分類: 算法數(shù)據(jù)結(jié)構(gòu)

評(píng)論

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

老兄，二叉樹有沒有實(shí)際應(yīng)用的實(shí)例。回復(fù) 更多評(píng)論

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




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

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

春風(fēng)博客

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個(gè)人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

二叉樹搜索樹代碼

評(píng)論