溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹利用java 如何實現一個二叉查找樹功能，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
java 二叉查找樹實例代碼
1.左邊<中間<右邊
2.前序遍歷 左中右
3.中序遍歷 中左右
4.后序遍歷 左右中
public class BinaryTree {
// 二叉樹的根節點
public TreeNode rootNode ;
// 記錄搜索深度
public int count;
/**
* 利用傳入一個數組來建立二叉樹
*/
public BinaryTree(int[] data) {
for (int i = 0; i < data. length; i++) {
addNodeToTree(data[i]);
}
}
/**
* 將指定的值加入到二叉樹中適當的節點
*/
private void addNodeToTree(int value) {
TreeNode currentNode = rootNode;
// 建立樹根
if (rootNode == null) {
rootNode = new TreeNode(value);
return;
}
// 建立二叉樹
while (true) {
// 新增的value比節點的value小，則在左子樹
if (value < currentNode.value ) {
if (currentNode.leftNode == null) {
currentNode.leftNode = new TreeNode(value);
return;
} else {
currentNode = currentNode.leftNode;
}
} else { // 新增的value比節點的value大，在右子樹
if (currentNode.rightNode == null) {
currentNode. rightNode = new TreeNode(value);
return;
} else {
currentNode = currentNode. rightNode;
}
}
}
}
/**
* 中序遍歷(左子樹 -樹根- 右子樹)
*/
public void inOrder(TreeNode node) {
if (node != null) {
inOrder(node. leftNode);
System. out.print("[" + node.value + "]");
inOrder(node. rightNode);
}
}
/**
* 前序遍歷(樹根 -左子樹- 右子樹)
*/
public void preOrder(TreeNode node) {
if (node != null) {
System. out.print("[" + node.value + "]");
preOrder(node. leftNode);
preOrder(node. rightNode);
}
}
/**
* 后序遍歷(左子樹 -右子樹- 樹根)
*/
public void postOrder(TreeNode node) {
if (node != null) {
postOrder(node. leftNode);
postOrder(node. rightNode);
System. out.print("[" + node.value + "]");
}
}
/**
* 從二叉樹中查找指定value
*/
public boolean findTree(TreeNode node, int value) {
if (node == null) {
System. out.println("共搜索" + count + "次");
return false;
} else if (node.value == value) {
System. out.println("共搜索" + count + "次");
return true;
} else if (value < node.value) {
count++;
return findTree(node.leftNode , value);
} else {
count++;
return findTree(node.rightNode , value);
}
}
/**
* 利用中序遍歷進行排序
*/
public void sort() {
this.inOrder(rootNode );
}
class TreeNode {
int value ;
TreeNode leftNode;
TreeNode rightNode;
public TreeNode(int value) {
this.value = value;
this.leftNode = null;
this.rightNode = null;
}
}
public static void main(String[] args) {
int[] content = { 50, 35, 27, 45, 40, 48, 78, 56, 90 };
BinaryTree tree = new BinaryTree(content);
System. out.println("前序遍歷:" );
tree.preOrder(tree. rootNode);
System. out.println("\n中序遍歷:" );
tree.inOrder(tree. rootNode);
System. out.println("\n后序遍歷:" );
tree.postOrder(tree. rootNode);
System. out.println("\n\n開始搜索:" );
boolean isFind = tree.findTree(tree.rootNode, 48);
System. out.println("是否搜索到" + 48 + ":" + isFind);
System. out.println("\n進行排序:" );
tree.sort();
}
}前序遍歷:
[50][35][27][45][40][48][78][56][90]
中序遍歷:
[27][35][40][45][48][50][56][78][90]
后序遍歷:
[27][40][48][45][35][56][90][78][50]
開始搜索:
共搜索3次
是否搜索到48:true
進行排序:
[27][35][40][45][48][50][56][78][90]
關于利用java 如何實現一個二叉查找樹功能就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
