https://github.com/wwkk-y/cppdatastruct

C++实现的常用数据结构
https://github.com/wwkk-y/cppdatastruct

Last synced: about 2 months ago
JSON representation

C++实现的常用数据结构

• Host: GitHub
• URL: https://github.com/wwkk-y/cppdatastruct
• Owner: wwkk-y
• Created: 2024-07-18T09:24:23.000Z (6 months ago)
• Default Branch: master
• Last Pushed: 2024-07-18T09:35:35.000Z (6 months ago)
• Last Synced: 2024-07-18T12:01:18.851Z (6 months ago)
• Language: C++
• Size: 2.65 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

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

| 类名称 | C++ 实现 | 说明  |

| --- | --- | --- |

| selfList | 是   | 链表  |

| cirList | 是   | 循环链表 |

| BinarySearchTree | 是   | 二叉搜索树 |

| AvlTree | 是   | 平衡二叉树 |

| BinaryHeap | 是   | 堆(二叉树) |

| LeftistHeap | 是   | 最小堆 |

| myQueue | 是   | 队列  |

| BinomialQueue | 是   | 双端队列 |

| CuckooHashTable | 是   | 布谷鸟哈希表(遇到哈希冲突直接覆盖原元素) |

| ListTable | 是   | 哈希表(链表解决冲突) |

| HashTable | 是   | 哈希表(链表 + rehash 解决冲突) |

| MySet | 是   | 集合  |

| btree | 未完成 | B树（参考[B+树Java版](https://github.com/wwkk-y/BPlusTree)） |