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

Question

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

我认为Java看起来像这样：

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

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

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

Answer 1

SORTED TABLE上的大多数操作都具有二叉树等性能特征。我很确定已排序表的内部实现是一些二进制树（或者skip-lists）。

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