快捷導(dǎo)航

JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的查找算法示例

更新時(shí)間：2017年04月13日 09:35:51 作者：布瑞澤的童話

這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的查找算法,結(jié)合具體實(shí)例形式分析了javascript針對(duì)二叉樹(shù)節(jié)點(diǎn)最小值、最大值的相關(guān)查找操作實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的查找算法。分享給大家供大家參考，具體如下：

前面文章介紹了二叉樹(shù)的遍歷，現(xiàn)在談?wù)勗诙鏄?shù)中進(jìn)行查找。對(duì)二叉查找樹(shù)來(lái)說(shuō)，一般有以下三類查找：最大值，最小值和給定值。

查找最小值就是遍歷左子樹(shù)，直到找到最后一個(gè)結(jié)點(diǎn)，這是因?yàn)樵诙娌檎覙?shù)中較小的值總是在左子節(jié)點(diǎn)上的。

代碼如下：

function getMin(){//查找最小值
    var current=this.root;//指向根節(jié)點(diǎn)
    while(current.left!=null){
      current=current.left;
    }
    return current.data;
}

同理可得查找最大值的代碼如下：

function getMax(){//查找最大值
  var current=this.root;
  while(current.right!=null){//如果未找到右結(jié)點(diǎn)則一直找
    current=current.right;
  }
  return current.data;
}

而在二叉查找樹(shù)中查找指定值也不難，就是依次判斷節(jié)點(diǎn)值的查找值的大小，如果節(jié)點(diǎn)值小，則繼續(xù)往右查找，如果節(jié)點(diǎn)值大，則繼續(xù)往左查找，代碼如下：

function find(data){//查找某個(gè)值
    var current=this.root;
    while(current!=null){
      if(current.data==data){
        return current;
      }else if(current.data>data){//如果節(jié)點(diǎn)值比尋找值大，則往左找
        current=current.left;
      }else{//如果節(jié)點(diǎn)值比尋找值小，則往右找
        current=current.right;
      }
    }//如果沒(méi)找到則返回null
    return null;
}

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: