您好,登錄后才能下訂單哦!
小編給大家分享一下JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之二叉樹插入節(jié)點、生成二叉樹的示例分析,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
具體如下:
javascript數(shù)據(jù)結(jié)構(gòu)與算法-- 插入節(jié)點、生成二叉樹
二叉樹中,相對較小的值保存在左節(jié)點上,較大的值保存在右節(jié)點中
/* *二叉樹中,相對較小的值保存在左節(jié)點上,較大的值保存在右節(jié)點中 * * * */ /*用來生成一個節(jié)點*/ function Node(data, left, right) { this.data = data;//節(jié)點存儲的數(shù)據(jù) this.left = left; this.right = right; this.show = show; } function show() { return this.data; } /*用來生成一個二叉樹*/ function BST() { this.root = null; this.insert = insert; } /*將數(shù)據(jù)插入二叉樹 (1)設(shè)根節(jié)點為當(dāng)前節(jié)點。 (2)如果待插入節(jié)點保存的數(shù)據(jù)小于當(dāng)前節(jié)點,則設(shè)新的當(dāng)前節(jié)點為原節(jié)點的左節(jié)點;反 之,執(zhí)行第4步。 (3)如果當(dāng)前節(jié)點的左節(jié)點為null,就將新的節(jié)點插入這個位置,退出循環(huán);反之,繼續(xù) 執(zhí)行下一次循環(huán)。 (4)設(shè)新的當(dāng)前節(jié)點為原節(jié)點的右節(jié)點。 (5)如果當(dāng)前節(jié)點的右節(jié)點為null,就將新的節(jié)點插入這個位置,退出循環(huán);反之,繼續(xù) 執(zhí)行下一次循環(huán)。 * */ function insert(data) { var n = new Node(data, null, null); if (this.root == null) { this.root = n; } else { var current = this.root; var parent; while (true) { parent = current; if (data < current.data) { current = current.left;//待插入節(jié)點保存的數(shù)據(jù)小于當(dāng)前節(jié)點,則設(shè)新的當(dāng)前節(jié)點為原節(jié)點的左節(jié)點 if (current == null) {//如果當(dāng)前節(jié)點的左節(jié)點為null,就將新的節(jié)點插入這個位置,退出循環(huán);反之,繼續(xù)執(zhí)行下一次while循環(huán)。 parent.left = n; break; } } else { current = current.right;//待插入節(jié)點保存的數(shù)據(jù)小于當(dāng)前節(jié)點,則設(shè)新的當(dāng)前節(jié)點為原節(jié)點的左節(jié)點 if (current == null) { parent.right = n; break; } } } } } var nums = new BST(); nums.insert(23); nums.insert(45); nums.insert(16); nums.insert(37); nums.insert(3); nums.insert(99); nums.insert(22); console.log(nums);
使用在線HTML/CSS/JavaScript代碼運行工具:http://tools.jb51.net/code/HtmlJsRun測試上述代碼,可得如下運行結(jié)果:
以上是“JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之二叉樹插入節(jié)點、生成二叉樹的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。