本文實例講述了JavaScript數據結構之二叉樹的查找算法。分享給大家供大家參考，具體如下：
前面文章介紹了二叉樹的遍歷，現在談談在二叉樹中進行查找。對二叉查找樹來說，一般有以下三類查找：最大值，最小值和給定值。
查找最小值就是遍歷左子樹，直到找到最后一個結點，這是因為在二叉查找樹中較小的值總是在左子節點上的。
代碼如下：
function getMin(){//查找最小值 var current=this.root;//指向根節點 while(current.left!=null){ current=current.left; } return current.data;}同理可得查找最大值的代碼如下：
function getMax(){//查找最大值 var current=this.root; while(current.right!=null){//如果未找到右結點則一直找 current=current.right; } return current.data;}而在二叉查找樹中查找指定值也不難，就是依次判斷節點值的查找值的大小，如果節點值小，則繼續往右查找，如果節點值大，則繼續往左查找，代碼如下：
function find(data){//查找某個值 var current=this.root; while(current!=null){ if(current.data==data){ return current; }else if(current.data>data){//如果節點值比尋找值大，則往左找 current=current.left; }else{//如果節點值比尋找值小，則往右找 current=current.right; } }//如果沒找到則返回null return null;}更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答
