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)。
我用谷歌搜索了这个词,但没有找到任何用简单的术语解释它的东西。
答案 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
,每个珠子可以包含另一个珠子的信息或指针。
这是一种更有效的数据结构替代方案,用于表示“相互关联的零件的复杂网络”。
以下是来自同一网站的示例: