因為B樹的原英文名稱為B-tree，而國內(nèi)很多人喜歡把B-tree譯作B-樹，
成都創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網(wǎng)站設計、成都網(wǎng)站建設、外貿(mào)網(wǎng)站建設、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務，滿足客戶于互聯(lián)網(wǎng)時代的弓長嶺網(wǎng)站設計、移動媒體設計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡建設合作伙伴！
B樹(B-tree)是一種樹狀數(shù)據(jù)結構能夠用來存儲排序后的數(shù)據(jù)。這種數(shù)據(jù)結構能夠讓查找數(shù)據(jù)、循序存取、插入數(shù)據(jù)及刪除的動作，都在對數(shù)時間內(nèi)完成。
二叉樹，和數(shù)據(jù)庫的B樹操作流程是一樣的，例如：有如下字段
F,C,B,H,K,I；
如果要形成二叉樹的話，則，首先取第一個數(shù)據(jù)作為根節(jié)點，所以，現(xiàn)在是 F ，如果字段比根節(jié)點小，則保存在左子樹，如果比根節(jié)點大或者等于根節(jié)點則保存在右子樹，最后按左---根-----右輸出所以數(shù)據(jù)。
所以，實現(xiàn)的關鍵就是在于保存的數(shù)據(jù)上是否存在大小比較功能，而String類中compareTo()有這個能力,節(jié)點類要保存兩類數(shù)據(jù)，左節(jié)點，右節(jié)點
class Node
{
private String data;
private Node left;
private Node right;
public Node (String data){
this.data = data;
}
public void setLeft(Node left) {
this.left = left;
}
public void setRight(Node right){
this.right = right;
}
public String getDate() {
return this.data;
}
public Node getLeft(){
return this.left;
}
public Node getRight(){
return this.right;
}
public void addNode(Node newNode){
if(this.data點抗 pareTo(newNode.data)=0) {
if(this.left == null){
this.left = newNode;
}else {
this.left.addNode(newNode);
}
}else {
if(this.right == null) {
this.right = newNode;
} else {
this.right.addNode(newNode);
}
}
}
public void printNode(){
if(this.left!= null){
this.left.printNode();
}
System.out.println(this.data);
if(this.right != null){
this.right.printNode();
}
}
}
class BinaryTree
{
private Node root = null;
public void add(String data) {
Node newNode = new Node(data);
if(this.root == null) {
this.root = newNode;
}else{
this.root.addNode(newNode);
}
}
public void print() {
this.root.printNode();
}
}
public class Hello
{
public static void main (String args[]) {
BinaryTree link = new BinaryTree();
link.add("F");
link.add("C");
link.add("B");
link.add("H");
link.add("K");
link.add("I");
link.print();
}
}
你一看就英文就知道什么意思了，應該可以理解了
這個二叉樹捉摸不透就別琢磨了，開放中一般用不上
}
package tree;
import java.util.LinkedList;
import java.util.List;
/**
* 功能：把一個數(shù)組的值存入二叉樹中，然后進行3種方式的遍歷
*
* 參考資料0:數(shù)據(jù)結構(C語言版)嚴蔚敏
*
* 參考資料1：
*
* 參考資料2：
*
* @author ocaicai@yeah點虐 @date: 2011-5-17
*
*/
public class BinTreeTraverse2 {
private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
private static ListNode nodeList = null;
/**
* 內(nèi)部類：節(jié)點
*
* @author ocaicai@yeah點虐 @date: 2011-5-17
*
*/
private static class Node {
Node leftChild;
Node rightChild;
int data;
Node(int newData) {
leftChild = null;
rightChild = null;
data = newData;
}
}
public void createBinTree() {
nodeList = new LinkedListNode();
// 將一個數(shù)組的值依次轉(zhuǎn)換為Node節(jié)點
for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {
nodeList.add(new Node(array[nodeIndex]));
}
// 對前l(fā)astParentIndex-1個父節(jié)點按照父節(jié)點與孩子節(jié)點的數(shù)字關系建立二叉樹
for (int parentIndex = 0; parentIndex array.length / 2 - 1; parentIndex++) {
// 左孩子
nodeList.get(parentIndex).leftChild = nodeList
.get(parentIndex * 2 + 1);
// 右孩子
nodeList.get(parentIndex).rightChild = nodeList
.get(parentIndex * 2 + 2);
}
// 最后一個父節(jié)點:因為最后一個父節(jié)點可能沒有右孩子，所以單獨拿出來處理
int lastParentIndex = array.length / 2 - 1;
// 左孩子
nodeList.get(lastParentIndex).leftChild = nodeList
.get(lastParentIndex * 2 + 1);
// 右孩子,如果數(shù)組的長度為奇數(shù)才建立右孩子
if (array.length % 2 == 1) {
nodeList.get(lastParentIndex).rightChild = nodeList
.get(lastParentIndex * 2 + 2);
}
}
/**
* 先序遍歷
*
* 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已
*
* @param node
* 遍歷的節(jié)點
*/
public static void preOrderTraverse(Node node) {
if (node == null)
return;
System.out.print(node.data + " ");
preOrderTraverse(node.leftChild);
preOrderTraverse(node.rightChild);
}
/**
* 中序遍歷
*
* 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已
*
* @param node
* 遍歷的節(jié)點
*/
public static void inOrderTraverse(Node node) {
if (node == null)
return;
inOrderTraverse(node.leftChild);
System.out.print(node.data + " ");
inOrderTraverse(node.rightChild);
}
/**
* 后序遍歷
*
* 這三種不同的遍歷結構都是一樣的，只是先后順序不一樣而已
*
* @param node
* 遍歷的節(jié)點
*/
public static void postOrderTraverse(Node node) {
if (node == null)
return;
postOrderTraverse(node.leftChild);
postOrderTraverse(node.rightChild);
System.out.print(node.data + " ");
}
public static void main(String[] args) {
BinTreeTraverse2 binTree = new BinTreeTraverse2();
binTree.createBinTree();
// nodeList中第0個索引處的值即為根節(jié)點
Node root = nodeList.get(0);
System.out.println("先序遍歷：");
preOrderTraverse(root);
System.out.println();
System.out.println("中序遍歷：");
inOrderTraverse(root);
System.out.println();
System.out.println("后序遍歷：");
postOrderTraverse(root);
}
}
重慶分公司
重慶分公司
