프로그래밍 예제 나무

정렬된 트리는 조건(1-5)이 충족되도록 구조(X, ≤V, ≤H)입니다. 구체적으로는 (비어 있어야 하는 경우) : 위의 정의는 무한 트리를 인정한다는 점에 유의하십시오. 이렇게 하면 지연 평가를 통해 일부 구현에서 지원하는 무한 구조에 대한 설명을 할 수 있습니다. 주목할만한 예는 루비 객체 모델에서 아이젠 클래스의 무한회입니다. [9] 이 모델에서 비터미널 개체 간의 수퍼클래스 링크를 통해 설정된 트리는 무한이며 무한 분기(“나선” 오브젝트의 단일 무한 분기 – 다이어그램 참조)가 있습니다. 데이터 구조로서 트리는 노드(루트)로 정의되며, 그 자체는 다른 노드에 대한 참조 목록(비어 있을 수 있음, 참조 가능 null)과 함께 값(일부 데이터 형식의 비어 있음)으로 구성됩니다. 상징적으로: 가장자리(자식 노드에 대한)가 참조로 간주되면 트리는 디그래프의 특별한 경우이며, 노드가 최대 하나의 상위에 있을 수 있는 제약 조건을 제거하여 지시그래프를 나타내기 위해 트리 데이터 구조를 일반화할 수 있습니다. 및 사이클이 허용되지 않습니다. 가장자리는 여전히 추상적으로 노드 쌍으로 간주되지만 부모 및 자식이라는 용어는 일반적으로 다른 용어(예: 소스 및 대상)로 대체됩니다.

다른 구현 전략이 존재합니다: 디그래프는 트리(값 및 자식 목록이 있는 노드)와 동일한 로컬 데이터 구조로 나타낼 수 있으며, “자식 목록”이 참조 목록이라고 가정하거나 인접 목록과 같은 구조에 의해 전역적으로 표시됩니다. “V-S-H-L±” 시스템의 가능한 확장으로 트리의 레벨 구조에 따라 노드 간의 또 다른 구별되는 관계를 정의할 수 있습니다. 첫째, x와 y가 동일한 수의 조상을 가진 경우에만 x ~~E y로 정의된 등가 관계를 [세]로 나타내겠습니다. 이렇게 하면 노드 집합의 파티션을 레벨 L0, L1, 수준으로 생성합니다. (, Ln) – 형제 집합으로 파티션의 거칠게. 그런 다음 관계 <E, <B… 및 <B™로 정의합니다(유한 나무의 경우 다음 조건을 생략할 수 있습니다.) 트리는 선형 데이터 구조인 배열, 연결된 목록, 스택 및 큐와 비교하여 비선형 데이터 구조입니다.

Ο ΚΑΙΡΟΣ
facebook
facebook
ΑΡΙΘΜΟΣ ΕΠΕΣΚΕΠΤΩΝ
  • 0Total visitors:
  • Visitors today:
  • Visitors yesterday:
  • Visitors last week:
  • Visitors per month:
  • 0.00Visitors per day:
  • 0Visitors currently online: