>  기사  >  웹 프론트엔드  >  Javascript는 작은 배열에서 큰 배열을 이진 검색 트리로 변환합니다.

Javascript는 작은 배열에서 큰 배열을 이진 검색 트리로 변환합니다.

陈政宽~
陈政宽~원래의
2017-06-28 12:47:071204검색

이 글에서는 주로 작은 크기에서 큰 크기의 배열을 바이너리 검색트리로 변환하는 방법을 구현하는 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입니다. 궁금한 점이 있으면 남겨주세요. 나에게 메시지를 보내면 편집자가 제 시간에 모든 사람에게 답장을 보낼 것입니다. 또한 Script House 웹사이트를 지원해 주시는 모든 분들께 감사의 말씀을 전하고 싶습니다!

위 내용은 Javascript는 작은 배열에서 큰 배열을 이진 검색 트리로 변환합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.