데이터 구조 트 리 의 분류 소개: 자유 무질서 트 리, 질서 있 는 트 리, 이 진 트 리, 완전 이 진 트 리, 만 이 진 트 리, 균형 이 진 트 리, 정렬 이 진 트 리, 호 프 만 트 리, B 트 리
1693 단어
Tree 나 무 는 n (> = 0) 개의 유한 Node 으로 구 성 된 차원 관 계 를 가 진 집합 이다. 나무의 특징
모든 하위 노드 는 유한 한 하위 노드 나 무 하위 노드 만 있다.
부모 노드 가 없 는 노드 를 (root) 라 고 부른다.
모든 비 근 노드 .
뿌리 노드 를 제외 하고 모든 하위 노드 는 여러 개 로 나 눌 수 있다.
나무 안 에는 순환 도로 가 없다.
술어
노드 의 도 (Degree): For a given node, its number of children. A leaf is necessary degree zero. 주어진 노드 의 하위 트 리 의 개수 입 니 다.
나무의 도 (Degree) 나무의 최대 노드 의 도 를 나무의 도
라 고 한다.
형제 노드 는 같은 어버이 날 의 노드 를 가지 고 서로 형제 노드
라 고 부른다.
사촌 형제 노드 의 아버지 노드 가 같은 차원 의 노드
나무의 종류 1. 무질서 트 리 (자유 트 리 라 고도 함): 트 리 의 임의의 노드 의 하위 노드 간 에는 순서 관계 가 없다. 자유 나 무 는 회로 가 없 는 연결 그림 으로 뿌리 가 확정 되 지 않 고 자유 수종 에서 정점 을 골 라 뿌리 를 만들어 일반적인 나무 가 된다. 2. 질서 있 는 트 리: 트 리 의 임의의 노드 의 하위 노드 간 에 순서 적 인 관계 가 있 습 니 다.
질서 있 는 나무
이 진 트 리 Binary tree: 각 노드 에 최대 두 개의 키 트 리 가 들 어 있 는 나 무 를 이 진 트 리 라 고 합 니 다.
완전 이 진 트 리: 이 진 트 리 의 깊이 는 d 이 고 d 층 을 제외 한 다른 각 층 의 노드 수 는 모두 최대 치 에 달 합 니 다.
만 이 진 트 리: 모든 잎 노드 가 맨 밑 에 있 는 완전 이 진 트 리
밸 런 스 이 진 트 리 (ALV 트 리): 모든 노드 에 있 는 두 그루 의 나무의 높이 차이 가 1 보다 크 지 않 은 이 진 트 리.
정렬 이 진 트 리 (이 진 트 리, 이 진 트 리, 질서 있 는 이 진 트 리 라 고도 함)
호 프 만 트 리 (Huff man Coding 은 하 프 만 트 리 또는 가장 좋 은 이 진 트 리 라 고도 부른다): 권한 경로 가 가장 짧 은 이 진 트 리.호 프 만 인 코딩 은 긴 인 코딩 표를 사용 하여 소스 기 호 를 인 코딩 하고 전형 적 인 응용 그림 압축 을 한다.
B 트 리 는 쓰기 작업 을 최적화 하 는 자체 균형 을 가 진 이 진 트 리 로 데이터 의 질 서 를 유지 할 수 있 고 두 개의 트 리 보다 많다.전형 적 인 응용 my sql 색인.
빨간색 과 검은색 나 무 는 jdk TreeSet 에 응용 되 고 자체 균형 이 진 트 리 로 컴퓨터 과학 에서 사용 하 는 데이터 구조 로 전형 적 인 용 도 는 관련 배열 을 실현 하 는 것 이다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
