Beispielcode-Sharing, wie Javascript ein Array von klein nach groß in einen binären Suchbaum umwandelt

In diesem Artikel wird hauptsächlich Javascript vorgestellt, um die Konvertierung von kleinen in große Arrays in binäre Suchbäume zu implementieren. Freunde in Not können sich auf Folgendes beziehen

Ohne weitere Umschweife werde ich den Code für Sie veröffentlichen. Der spezifische Code lautet wie folgt:

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; 
  } 
}

Das obige ist der detaillierte Inhalt vonBeispielcode-Sharing, wie Javascript ein Array von klein nach groß in einen binären Suchbaum umwandelt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!