Skip to content

Latest commit

 

History

History
19 lines (16 loc) · 830 Bytes

README.md

File metadata and controls

19 lines (16 loc) · 830 Bytes

笔者大二时对 C++ 有非常浓厚的兴趣, 那个时候正在学习数据结构, 于是就使用 C++ 实现了一些常用的数据结构

类名称 C++ 实现 说明
selfList 链表
cirList 循环链表
BinarySearchTree 二叉搜索树
AvlTree 平衡二叉树
BinaryHeap 堆(二叉树)
LeftistHeap 最小堆
myQueue 队列
BinomialQueue 双端队列
CuckooHashTable 布谷鸟哈希表(遇到哈希冲突直接覆盖原元素)
ListTable 哈希表(链表解决冲突)
HashTable 哈希表(链表 + rehash 解决冲突)
MySet 集合
btree 未完成 B树(参考B+树Java版