입력하다

산출

유한성

확실성

실행할 수 있음

단정

가독성

견고성

높은 시간 효율성과 낮은 저장량

정적 연결리스트

단일 목록

이중 연결 리스트

순환 연결 리스트

헤드 포인터

정적 조회 테이블

동적 조회 테이블

성능 분석

색인

기본 정렬

정렬 개선

버킷 정렬

계산 정렬

발현 평가

순진한 패턴 매칭

KMP 패턴 매칭

모든 가지 노드에는 왼쪽 및 오른쪽 하위 트리가 있습니다.

계층적 순서의 노드 번호 지정은 전체 이진 트리의 번호 지정과 동일합니다.

하위 형제 표기법 사용

왼쪽의 자식 노드

첫 번째 형제 노드는 외부에 있습니다.

일반 트리로 변환한 다음 이진 트리로 변환하기 위해 공통 가상 루트 노드를 추가합니다.

상위

중간 주문

후문

순서

루트 순회 먼저

백 루트 순회

상위

중간 주문

루트 노드에서 해당 노드로 전달되는 노드 수(=레이어 수-1)

노드의 가중치에 경로 길이를 곱한 값

노드는 가중치에 따라 작은 것부터 큰 것까지 정렬됩니다.

가장 작은 두 개의 노드를 새 노드의 하위 노드로 취하고, 새 노드의 가중치는 두 노드의 가중치의 합입니다.

새 노드를 추가하고 노드가 하나만 남을 때까지 위 프로세스를 반복합니다.

모든 문자 인코딩이 다른 문자 인코딩의 접두사가 아닌지 확인해야 합니다.

문자 빈도를 가중치 값으로 사용하여 허프만 트리 구축

루트 노드에서 리프까지의 경로 분기를 따라 0과 1(왼쪽 및 오른쪽)의 시퀀스로 인코딩됩니다.

왼쪽 하위 트리가 비어 있지 않으면 왼쪽 하위 트리에 있는 모든 노드의 값이 루트 노드의 값보다 작습니다.

오른쪽 하위 트리가 비어 있지 않으면 오른쪽 하위 트리에 있는 모든 노드의 값이 루트 노드의 값보다 큽니다.

왼쪽 및 오른쪽 하위 트리도 이진 정렬 트리입니다.

정의

균형 요소

회전하다

교차 연결 목록

AOV 네트워크

AOE 네트워크