什么是 Plex 数据结构？答案

【问题标题】：What is a Plex data structure?什么是 Plex 数据结构？
【发布时间】：2017-08-11 05:31:37
【问题描述】：

就数据结构而言，Plex 是什么？我在某处读过这个问题

Which of the following abstract data types can be used to 
represent a many-to-many relation?
 (a) Tree.      (b) Plex
 (c) Graph.     (d) Both (b) and (c)

正确的选项是 (d)。
我用谷歌搜索了这个术语，但没有找到任何用更简单的术语解释它的东西。

【问题讨论】：

Plex 也可以用来表示有向图，因此它可以用来表示多对多关系。

标签： data-structures abstract-data-type

【解决方案1】：

这是我对site的理解：

一个 Plex 数据结构，就像一个 n 大小数组的链表。其中每个数组称为Bead，每个珠子可以包含信息或指向另一个珠子的指针。

它是一种更有效的数据结构替代方案，用于表示“相互关联的部分的复杂网络”。

以下是取自同一站点的示例：

【讨论】：

【解决方案2】：

plex（源自 plexus，意思是任何复杂结构，包含相互关联的复杂网络）由一组称为珠子的元素组成，其中每个元素都是计算机存储的 N 字向量。

类似于 plex 的存储系统已广泛使用多年； plex 和 plex 编程的精确定义和理论归功于麻省理工学院的 D. T. Ross。

参考： http://www.chilton-computing.org.uk/acl/literature/books/compilingtechniques/p002.htm

【讨论】：