JavaScript 데이터 구조의 이 진 트 리 의 계산 알고리즘 예제

본 고의 실례 는 자 바스 크 립 트 데이터 구조의 이 진 트 리 의 계수 알고리즘 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
이 진 트 리 를 찾 는 용 도 는 데이터 집중 데이터 가 나타 나 는 횟수 를 기록 하 는 것 이다.예 를 들 어 성적 의 분 포 를 기록 하고 한 조 의 시험 성적 을 정 하 며 나타 나 지 않 으 면 트 리 에 가입 하고 이미 나타 나 면 수량 에 1 을 추가 합 니 다.
따라서 Node 대상 을 수정 하고 기록 성적 의 출현 횟수 를 1 로 추가 해 야 합 니 다.코드 는 다음 과 같 습 니 다.

function Node(data,left,right){
    this.data=data;
    this.left=left;
    this.right=right;
    this.show=show;
    this.count=1;//       
}

횟수 가 증가 할 때 우 리 는 이 진 트 리 의 노드 를 업데이트 하 는 새로운 방법 이 필요 합 니 다.횟수 에 하 나 를 추가 하고 코드 는 다음 과 같 습 니 다.

function update(data){//       
  var grade=this.find(data);
  grade.count++;
  return grade;
}

자 바스 크 립 트 와 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.,,,JavaScript 데이터 구조 와 알고리즘 기술 총화,JavaScript 수학 연산 용법 총화,JavaScript 정렬 알고리즘 요약,JavaScript 스 트 리밍 알고리즘 및 기술 총화JavaScript 찾기 알고리즘 기술 총화.
본 고 에서 말 한 것 이 여러분 의 자 바스 크 립 트 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기