JavaScript は配列を小さいものから大きいものまで二分探索木に変換します

この記事では主に、小さい配列から大きい配列へのバイナリ検索ツリーへの変換を実現するためのJavaScriptを紹介します。具体的なコードは次のとおりです:

var Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; 
var Tree = createTree(Array); 
console.log(Tree); 
// 构造一个节点 
function Node(nodeData, leftData, rightData) { 
  this.nodeData = nodeData; 
  this.leftData = leftData; 
  this.rightData = rightData; 
} 
// 每次取中点作为根节点,向左和向右递归 
function createTree(array) { 
  if (array.length <= 0) { 
    return null; 
  } else { 
    var mid = parseInt(array.length / 2); 
    var node = new Node(array[mid], null, null); 
    var leftArray = array.slice(0 , mid); 
    var rightArray = array.slice(mid + 1 , array.length ); 
    node.leftData = createTree(leftArray); 
    node.rightData = createTree(rightArray); 
    return node; 
  } 
}

上記は、配列を小さいものから大きいものに二分探索木に変換するためにエディターによって導入された Javascript です。ご質問があれば、お役に立てば幸いです。私にメッセージを送ってください。編集者が時間内に全員に返信します。スクリプト ハウス Web サイトをサポートしてくださった皆様にも感謝いたします。

以上がJavaScript は配列を小さいものから大きいものまで二分探索木に変換しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。