什么是Plex数据结构?

时间:2017-08-11 05:31:37

标签: data-structures abstract-data-type

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)。
我用谷歌搜索了这个词,但没有找到任何用简单的术语解释它的东西。

2 个答案:

答案 0 :(得分:1)

plex(源自丛,意指任何包含复杂网络的相互关联部分的复杂结构)由一组称为珠子的元素组成,其中每个元素都是计算机存储的N字向量。

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

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

答案 1 :(得分:1)

这是我对site的理解:

Plex数据结构,类似于n个大小的数组的链表。每个数组称为Bead,每个珠子可以包含另一个珠子的信息指针

这是一种更有效的数据结构替代方案,用于表示“相互关联的零件的复杂网络”。

以下是来自同一网站的示例:

Plex data Structure