开发者

Does this data structure have a name? Sort of a "linked matrix"?

开发者 https://www.devze.com 2022-12-24 04:35 出处:网络
Let\'s say I wanted similar functionality to a doubly linked list but needed a matrix instead so that each node was structured like this:

Let's say I wanted similar functionality to a doubly linked list but needed a matrix instead so that each node was structured like this:

public class Node
{
    Node Up, Down, Left, Right;
 开发者_C百科   object Value;
}

Is there a name for such a structure? I've looked through this Wikipedia listing of data structures but didn't see anything similar. Unless I just missed it.


This data structure is sometimes called a mesh. The representation you have shown here is a species of directed graph.


Multiply linked list.

http://en.wikipedia.org/wiki/Linked_list

0

精彩评论

暂无评论...
验证码 换一张
取 消