ABAP OO를 사용하여 일반 트리 데이터 구조를 작성하는 방법

Question

ABAP에서 트리 데이터 구조를 작성하려고합니다. 핵심 요구 사항은 트리의 노드로 일반 객체를 사용할 수 있다는 것입니다.

나는 자바는 다음과 같이 보일 것입니다 :

public class MyTree<? extends TreeNode> { 
(...) 
} 

내 현재의 접근 방식은 나무 내부에있는 모든 노드의 슈퍼 클래스입니다 클래스 TreeNode를 정의하는 것입니다.

ABAP OO로 제네릭 형식을 구현하는 좀 더 우아한 방법이 있습니까? 또는 내가 모르는 SAP와 함께 제공되는 데이터 구조가있을 수 있습니까?

Answer 1

SORTED TABLE의 대부분의 작업에는 이진 트리와 같은 성능 특성이 있습니다. 필자는 정렬 된 테이블의 내부 구현이 이진 트리의 맛 (또는 skip-lists)임을 확신합니다.

인턴쉽 기간 동안 ABAP 객체를 사용하여 링크 된 목록이나 이진 트리와 같은 몇 가지 일반적인 데이터 구조를 재현하고 성능을 동등한 기본 TABLE 스타일과 비교했습니다. 기본 클래스는 일반적으로 동일한 복잡성 클래스를 가졌지 만 항상 더 빠르게 수행했습니다. 이국적인 데이터 구조가 필요한 매우 특별한 유스 케이스가없는 한 TABLE, SORTED TABLE 또는 HASHED TABLE으로 작업해야합니다.