使用其哈希获取节点 table

Question

如果我有以下链接结构，并且每个节点都有一个散列 table，其名称作为键，值作为对象。如果我有指向 Node1 的指针，我将如何使用节点 1 的散列 table 转到节点 2？

每个节点都有其名称和节点本身的散列 table。但是如果我有一个指向节点 1 的指针，我将如何在不使用链表结构的情况下转到节点 2，仅使用散列 table.

struct Node
{
  hashtable[node_name, Node];

};

如果我有Node *node1; 我怎么去 node_2;使用其散列table ?

Answer 1

如果你有"node1"，并且想找到一个子节点，那么你需要在has-table中找到它。这样做，只需计算要查找的节点的哈希值，并检查它是否在 table.

中

如果散列在 table 中，那么您就有了想要的子节点，否则没有这样的子节点。