data-structures - 什么是四链表？

Question

我目前正在努力在工作中实现一个列表类型的结构，我需要它非常有效。在我寻找有效数据结构的过程中，我偶然发现了四元喜欢列表的专利，这激发了我的兴趣，足以让我忘记我当前的任务并开始研究四元列表。不幸的是，互联网对整个事情非常保密，谷歌在可用结果方面并没有产生多少。我得到的唯一解释是专利描述中指出:

一种四元链接数据结构，可为单个记录中的多个相关字段提供双向搜索功能。通过以 N 个数据条目为间隔提供一组指针来搜索数据库，以适应指针的二分搜索，然后是对结果范围的线性搜索，以定位感兴趣的项目及其相关字段。

不幸的是，这让我更加困惑，因为我无法理解非外行的解释。因此，因此我转向你们所有人，希望你们能向我解释这个四联历史究竟是什么，因为我知道不知道会很快把我逼上绝路。

你知道什么是四链表吗？

Answer 1

我不确定，但听起来有点像 skip list .

即使事实并非如此，您也可能会发现跳过列表很方便。 (然而，据我所知，它们是单向的。)