Java實現(xiàn)的二叉搜索樹，并實現(xiàn)對該樹的搜索，插入，刪除操作（合并刪除，復(fù)制刪除）

創(chuàng)新互聯(lián)建站，專注為中小企業(yè)提供官網(wǎng)建設(shè)、營銷型網(wǎng)站制作、成都響應(yīng)式網(wǎng)站建設(shè)公司、展示型成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計等服務(wù)，幫助中小企業(yè)通過網(wǎng)站體現(xiàn)價值、有效益。幫助企業(yè)快速建站、解決網(wǎng)站建設(shè)與網(wǎng)站營銷推廣問題。

首先我們要有一個編碼的思路，大致如下：

1、查找：根據(jù)二叉搜索樹的數(shù)據(jù)特點，我們可以根據(jù)節(jié)點的值得比較來實現(xiàn)查找，查找值大于當(dāng)前節(jié)點時向右走，反之向左走！

2、插入：我們應(yīng)該知道，插入的全部都是葉子節(jié)點，所以我們就需要找到要進(jìn)行插入的葉子節(jié)點的位置，插入的思路與查找的思路一致。

3、刪除：

1）合并刪除：一般來說會遇到以下幾種情況，被刪節(jié)點有左子樹沒右子樹，此時要讓當(dāng)前節(jié)點的父節(jié)點指向當(dāng)前節(jié)點的左子樹；當(dāng)被刪節(jié)點有右子樹沒有左子樹，此時要讓當(dāng)前節(jié)點的父節(jié)點指向該右子樹；當(dāng)被刪節(jié)點即有左子樹又有右子樹時，我們可以找到被刪節(jié)點的左子樹的最右端的節(jié)點，然后讓這個節(jié)點的右或者左“指針”指向被刪節(jié)點的右子樹

2）復(fù)制刪除：復(fù)制刪除相對而言是比較簡單的刪除操作，也是最為常用的刪除操作。大致也有以下三種情況：當(dāng)前節(jié)點無左子樹有右子樹時，讓當(dāng)前右子樹的根節(jié)點替換被刪節(jié)點；當(dāng)前節(jié)點無右子樹有左子樹時，讓當(dāng)前左子樹的根節(jié)點替換被刪除節(jié)點；當(dāng)前被刪節(jié)點既有左子樹又有右子樹時，我們就要找到被刪節(jié)點的替身，可以在被刪節(jié)點的左子樹中找到其最右端的節(jié)點，并讓這個節(jié)點的值賦給被刪節(jié)點，然后別忘了讓此替身節(jié)點的父節(jié)點指向替身的“指針”為空，（其實在Java中無關(guān)緊要了，有垃圾處理機(jī)制自動進(jìn)行處理）。你也可以在當(dāng)前被刪節(jié)點的右子樹的最左端的節(jié)點作為替身節(jié)點來實現(xiàn)這一過程。

接下來就上代碼吧。

首先是## 二叉搜索樹節(jié)點類 ##

package SearchBinaryTree;

public class SearchBinaryTreeNode<T> {
  T data;
  public SearchBinaryTreeNode<T> leftChild;
  public SearchBinaryTreeNode<T> rightChild;

  public SearchBinaryTreeNode(){
    this.data=null;
    this.leftChild=this.rightChild=null;
  }

  public SearchBinaryTreeNode(T da){
    this.data=da;
    this.leftChild=this.rightChild=null;
  }

  public SearchBinaryTreeNode(T da,SearchBinaryTreeNode<T> left,SearchBinaryTreeNode<T>right){
    this.data=da;
    this.leftChild=left;
    this.rightChild=right;
  }

  public T getData() {
    return data;
  }
  public void setData(T data) {
    this.data = data;
  }
  public SearchBinaryTreeNode<T> getLeftChild() {
    return leftChild;
  }
  public void setLeftChild(SearchBinaryTreeNode<T> leftChild) {
    this.leftChild = leftChild;
  }
  public SearchBinaryTreeNode<T> getRightChild() {
    return rightChild;
  }
  public void setRightChild(SearchBinaryTreeNode<T> rightChild) {
    this.rightChild = rightChild;
  }

  public boolean isLeaf(){
    if(this.leftChild==null&&this.rightChild==null){
      return true;
    }
    return false;
  }


}

網(wǎng)站題目：Java創(chuàng)建二叉搜索樹,實現(xiàn)搜索,插入,刪除的操作實例-創(chuàng)新互聯(lián)
文章路徑：http://chinadenli.net/article4/ehhoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、動態(tài)網(wǎng)站、網(wǎng)站制作、網(wǎng)站排名、網(wǎng)站收錄、App設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)