我目前正在努力在工作中实现一个列表类型的结构,我需要它非常有效。在我寻找有效数据结构的过程中,我偶然发现了四元喜欢列表的专利,这激发了我的兴趣,足以让我忘记我当前的任务并开始研究四元列表。不幸的是,互联网对整个事情非常保密,谷歌在可用结果方面并没有产生多少。我得到的唯一解释是专利描述中指出:
一种四元链接数据结构,可为单个记录中的多个相关字段提供双向搜索功能。通过以 N 个数据条目为间隔提供一组指针来搜索数据库,以适应指针的二分搜索,然后是对结果范围的线性搜索,以定位感兴趣的项目及其相关字段。
不幸的是,这让我更加困惑,因为我无法理解非外行的解释。因此,因此我转向你们所有人,希望你们能向我解释这个四联历史究竟是什么,因为我知道不知道会很快把我逼上绝路。
你知道什么是四链表吗?
最佳答案
我不确定,但听起来有点像 skip list .
即使事实并非如此,您也可能会发现跳过列表很方便。 (然而,据我所知,它们是单向的。)
关于data-structures - 什么是四链表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/797687/