溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關JavaScript中怎么構建一個avl樹，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
function Node(value) {this.value = value;this.left = this.right = null;this.height = 0;}function height(node) {return node ? node.height : 0;}function rotateLeft(node) {const right = node.right;node.right = right.left;right.left = node;node.height = Math.max(height(node.left, node.right)) + 1;right.height = Math.max(height(right.left, right.right)) + 1;return right;}function rotateRight(node) {const left = node.left;node.left = left.right;left.right = node;node.height = Math.max(height(node.left, node.right)) + 1;left.height = Math.max(height(left.left, left.right)) + 1;return left;}function rotateLeftRight(node) {node.left = rotateLeft(node.left);return rotateRight(node);}function rotateRightLeft(node) {node.right = rotateRight(node.right);return rotateLeft(node);}function avlTreeInsert(node, value) {if (!node) {node = new Node(value);} else if (value > node.value) {node.right = avlTreeInsert(node.right, value);if (height(node.right) - height(node.left) == 2) {if (value > node.right.value) {node = rotateLeft(node);} else {node = rotateRightLeft(node);}}} else if (value < node.value){node.left = avlTreeInsert(node.left, value);if (height(node.right) - height(node.left) == 2) {if (value > node.left.value) {node = rotateRight(node);} else {node = rotateLeftRight(node);}}}node.height = Math.max(height(node.right), height(node.left)) + 1;return node;}(function test() {let i = 0;let data = [];while(i < 100) {data.push(i++);}i = 0;let root;while(i < data.length) {root = avlTreeInsert(root, data[i++]);}const queue = [root];let current;while(current = queue.shift()) {console.log(current.value, height(current.right) - height(current.left));queue.push(current.right);queue.push(current.left);}console.log(root);console.log(find(root ,99))})();function find(node, value) {if (!node) {return null;}if (node.value === value) {return node;}return find(node.value > value ? node.left : node.right, value);}
上述就是小編為大家分享的JavaScript中怎么構建一個avl樹了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
