笔者大二时对 C++ 有非常浓厚的兴趣, 那个时候正在学习数据结构, 于是就使用 C++ 实现了一些常用的数据结构
类名称 | C++ 实现 | 说明 |
---|---|---|
selfList | 是 | 链表 |
cirList | 是 | 循环链表 |
BinarySearchTree | 是 | 二叉搜索树 |
AvlTree | 是 | 平衡二叉树 |
BinaryHeap | 是 | 堆(二叉树) |
LeftistHeap | 是 | 最小堆 |
myQueue | 是 | 队列 |
BinomialQueue | 是 | 双端队列 |
CuckooHashTable | 是 | 布谷鸟哈希表(遇到哈希冲突直接覆盖原元素) |
ListTable | 是 | 哈希表(链表解决冲突) |
HashTable | 是 | 哈希表(链表 + rehash 解决冲突) |
MySet | 是 | 集合 |
btree | 未完成 | B树(参考B+树Java版) |