JavaScript 데이터 구조의 이 진 트 리 찾기 알고리즘 예제
2177 단어 JavaScript데이터 구조이 진 트 리
앞의 글 은 이 진 트 리 의 옮 겨 다 니 는 것 을 소개 하 였 으 며,지금 은 이 진 트 리 에서 찾 아 보 는 것 에 대해 이야기 하 였 다.이 진 트 리 에 있어 서 일반적으로 다음 과 같은 세 가지 검색 이 있 습 니 다.최대 값,최소 값 과 주어진 값 입 니 다.
가장 작은 값 을 찾 는 것 은 마지막 노드 를 찾 을 때 까지 왼쪽 트 리 를 옮 겨 다 니 는 것 입 니 다.이 는 이 진 트 리 에서 작은 값 이 항상 왼쪽 노드 에 있 기 때 문 입 니 다.
코드 는 다음 과 같 습 니 다:
function getMin(){//
var current=this.root;//
while(current.left!=null){
current=current.left;
}
return current.data;
}
function getMax(){//
var current=this.root;
while(current.right!=null){//
current=current.right;
}
return current.data;
}
function find(data){//
var current=this.root;
while(current!=null){
if(current.data==data){
return current;
}else if(current.data>data){// ，
current=current.left;
}else{// ，
current=current.right;
}
}// null
return null;
}
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
기초 정리 - 1문자 (String) 숫자 (Number) 불린 (Boolean) null undefined 심볼 (Symbol) 큰정수 (BigInt) 따옴표로 묶어 있어야 함 Not-A-Number - 숫자 데이터 / 숫자로 표...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
