用于对列表元素进行排序和分组的算法或数据结构

Question

例如，假设我有一个下拉菜单，这是前三个选项:

optionA
optionB
optionC

当用户选择选项 A 时，我希望根据该选择提供更多选项。

optionA --> suboptionA1
       |--> suboptionA2
       |---> suboptionA3

如果他们改为选择选项 B，我想要不同的子选项，即使某些子选项可能属于这两个选项，例如在这个示例中，子选项 A1 仍然是选项 B 的子选项:

optionB --> suboptionA1
       |--> suboptionB1
       |--> suboptionB2

列表可以以这种方式继续...

optionB --> suboptionB2 --> moreoption1
                       |--> moreoption2
                       |--> suboptionA1

是否有适合这种表示的算法或数据结构？选项的顺序很重要，一些选项可以属于多个父选项。

Answer 1

您使用下拉菜单并且有用户交互，所以我支持您的应用程序是一种 web 或 gui 应用程序。

如果您使用数据库，您可以将树/图选项和子选项存储在一个表或两个表中。

如果你不能使用数据库，你可以创建一个图形数据结构和相关算法来根据你的图形实现数组、指针......来操作它。

Java 编程语言:

class Option {
...
List<Option> childOptions;// or Option[] childOptions;
// and you can keep a list of parents too
List<Option> parentOptions;
...
}

请注意，算法和数据结构一起工作并且相互使用。

在 C 编程语言中:

struct Option {
...
Option *childOption[]; // option has many childs.
Option *parentOption[]; // option has many parents.
};

选项*根；