JavaScriptで2分探索木 - Qiita

var Tree = new Tree(); // 適当に挿入 Tree.insert(50); Tree.insert(9); Tree.insert(60); Tree.insert(12); Tree.insert(5); Tree.insert(15); Tree.insert(8); Tree.insert(2); Tree.insert(6); Tree.insert(70); /* 50 / \ 9 60 / \ \ 5 12 70 / \ \ 2 8 15 / 6 */ // 探索 Tree.find(15); // TreeNode {value:15,leftNode:null,rightNode:null} Tree.find(999); // null // 昇順に列挙 Tree.forEach(function(value){ console.log(value)