什么是Plex数据结构?

3

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也可以用来表示有向图,因此可以用它来表示多对多的关系。 - Pankaj
2个回答

3
这是我从网站中了解到的信息:
Plex数据结构类似于n个大小为数组的链表。每个数组称为“Bead”,每个Bead可以包含信息或指向另一个Bead的指针
它是一种更有效的数据结构替代方案,用于表示“错综复杂的相互关联的部分”。
以下是从同一网站中获取的示例:

Plex data Structure


2

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

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

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


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接