
C++版的数据结构实现
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本项目为C++语言编写的数据结构实现库,涵盖了链表、栈、队列、树等经典数据结构,并提供了丰富的操作接口和高效的算法优化。
内含资源如下:
1. 基本数据结构
1.1 Array:动态数组
1.2 LinkedList:链表
1.3 BST:二分搜索树
1.4 MapBST:用于实现映射的二分搜索树
1.5 AVLTree:AVL树
2. 接口
2.1 Queue:队列接口
2.2 Stack:栈接口
2.3 Set:集合接口
2.4 Map:映射接口
2.5 Merger:自定义函数接口
2.6 UnionFind:并查集接口
3. 高级数据结构
3.1 ArrayQueue:基于动态数组实现的队列
3.2 LinkedListQueue:基于链表实现的队列
3.3 LoopQueue:基于动态数组实现的循环队列
3.4 PriorityQueue:基于最大二叉堆实现的优先队列
3.5 ArrayPriorityQueue:基于动态数组实现的优先队列
3.6 LinkedListPriorityQueue:基于链表实现的优先队列
3.7 ArrayStack:基于动态数组实现的栈
3.8 LinkedListStack:基于链表实现的栈
3.9 BSTSet:基于二分搜索树实现的集合
3.10 LinkedListSet:基于链表实现的集合
3.11 BSTMap:基于二分搜索树实现的映射
3.12 AVLTreeMap:基于AVL树实现的映射
3.13 LinkedListMap:基于链表实现的映射
3.14 MaxHeap:最大二叉堆
3.15 SegmentTree:线段树
3.16 Trie:字典树
3.17 QuickFind:基于数组实现的并查集
3.18 QuickUnion:基于树思想实现的并查集
全部评论 (0)


