创建一个由链接平衡最佳表和双链表组成的数据结构
Creating a data structure that consists of a linked balanced bst and a doubly linked list
我试图创建一个数据结构,其中有一个平衡的BST和一个双重链表。链表将小于BST,因此在任何时候都只包含BST元素的一个子集。LL的每个Node都指向BST中对应的节点,如果节点存在于链表中,则BST节点指向其LL节点,否则存储null。
为了创建这个数据结构,我计划使用std::set
如何在c++中使用STL或任何其他库来完成此操作?
(我想创建这个数据结构来创建一个LRU缓存)
std::set
迭代器在向集合中插入新元素时仍然有效,因此当您将迭代器保存在列表中时,这应该不会引起问题。从集合中删除元素将使指向这些元素的迭代器失效(很明显),但其他迭代器仍然有效。
c++中的双链表平衡二叉搜索树
:
http://archive.gamedev.net/archive/reference/programming/features/TStorage/index.html相关文章:
- 链表,反向函数,数据结构
- 我对数据结构、双向链表有一些问题
- 使用带有链表的堆栈数据结构将中缀转换为后缀
- 使用链表数据结构打印多项式
- C++:如何做一个链表,结构作为参数传递?
- 结构内具有更多数据类型的单个链表
- 尝试与 OpenMP 并行处理链表数据
- 难以理解链表实现(结构部分)?
- C、链接数据结构和双指针行为
- 链表数据访问
- 哈希表(数据结构)
- 链表、结构、动态内存分配
- 链表数据结构
- 链表和结构数组之间的区别
- 从链表的结构部分写入二进制文件
- 分段错误 11 链表节点结构
- 链表数据结构中的C++重载运算符>>
- 链表节点结构的第一个成员变量总是下一个节点
- 如何删除双链表数据并返回它
- 链表数据编辑删除整个链表