ABAP でツリー データ構造を構築したいと考えています。私の重要な要件は、汎用オブジェクトをツリーのノードとして使用できることです。
Java では次のようになります。
public class MyTree<? extends TreeNode> {
(...)
}
私の現在のアプローチはTreeNode、ツリー内のすべての可能なノードのスーパークラスであるクラスを定義することです。
ABAP OO でジェネリック型を実現するよりエレガントな方法はありますか? それとも、私が知らない SAP に同梱されているデータ構造があるのでしょうか?
に対するほとんどの操作にはSORTED TABLE、バイナリ ツリーのようなパフォーマンス特性があります。ソートされたテーブルの内部実装は、ある種のバイナリ ツリー (それまたはskip-lists のいずれか) であると確信しています。
インターンシップ中に、リンク リストやバイナリ ツリーなどの典型的なデータ構造を ABAP オブジェクトで再作成し、それらのパフォーマンスを同等のネイティブ TABLE フレーバーと比較しました。エキゾチックなデータ構造を必要とする非常に特別なユースケースがない限りTABLE、 、SORTED TABLEまたはを使用してみてくださいHASHED TABLE。