3

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

我的Java看起来像这样：

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

我目前的方法是定义一个类TreeNode，它是树内所有可能节点的超类。

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

4

1 回答 1

1

a 上的大多数操作SORTED TABLE都具有类似于二叉树的性能特征。我很确定排序表的内部实现是某种二叉树的风格（或者是跳过列表）。

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

于 2012-10-10T08:54:22.737 回答