亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

Javascript學習筆記之:實現排序二叉樹

標簽:
JavaScript

随着web页面应用体验的提升,对于前端代码的性能要求也变得越来越高。
这里简单实现了用javascript进行排序二叉树算法的实现。

<script>
function binarySort() {
  var Node = function(key){
    this.key = key;
    this.left = null;
    this.right = null;
  }
  var root = null;
  var insertNode = function(node, newNode){
    if(newNode.key < node.key){
      if(node.left === null)
        node.left = newNode;
      else
        insertNode(node.left, newNode);
    }else{
      if(node.right === null)
        node.right = newNode;
      else
        insertNode(node.right, newNode);
    }
  }

  this.insert = function(key){
    var newNode = new Node(key);
    if(root === null)
      root = newNode;
    else 
      insertNode(root, newNode);
  }
};
window.onload = function() {
    alert("hello!this is binarysortTree");
    var nodes = [8,3,10,1,6,14,4,7,13];
    var binaryTree = new binarySort();
    nodes.forEach(function(key){
      binaryTree.insert(key);
    })
}
</script>
點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
Web前端工程師
手記
粉絲
250
獲贊與收藏
1274

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消