data-structures - 如何使用 ABAP OO 构建通用树数据结构

Question

我想在 ABAP 中构建一个树数据结构。我的关键要求是可以使用通用对象作为树的节点。

I Java 看起来像这样:

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

我目前的方法是定义一个类 TreeNode，它是树中所有可能节点的父类(super class)。

有没有更优雅的方式用ABAP OO实现泛型？或者可能有我不知道的 SAP 附带的数据结构？

Answer 1

SORTED TABLE 上的大多数操作都具有类似于二叉树的性能特征。我很确定排序表的内部实现是某种二叉树的风格(或者 skip-lists )。

在实习期间，我用 ABAP 对象重新创建了一些典型的数据结构，例如链表或二叉树，并将它们的性能与等效的原生 TABLE 风格进行了比较——原生的 TABLE 风格通常具有相同的复杂度等级，但它们总是执行得更快。除非您有一些非常特殊的用例需要一些奇异的数据结构，否则您应该尝试使用 TABLE、SORTED TABLE 或 HASHED TABLE .