数据结构
关注
分享
扫一扫
文章平均质量分 96
Brant_zero2022
及时当勉励
展开
-
最小生成树Kruskal、Prim算法C++
Kruskal算法和prim算法解决图的最小生成树问题，使用C++语言实现原创 2023-09-04 23:39:49 · 1037 阅读 · 0 评论 -
并查集(C++实现)
通过贴近生活的举例带你理解数据结构中的并查集，并查集是一种非常实用的数据结构，可以解决很多不相交集合的合并及查询问题。主要的应用场景有：连通性问题、最小生成树……原创 2023-08-25 22:26:42 · 3548 阅读 · 0 评论 -
图的邻接矩阵与邻接表
C++实现图。图的概念与相关名词，使用邻接矩阵、邻接表存储图结构。原创 2023-08-27 23:38:05 · 5035 阅读 · 0 评论 -
【C++】位图、布隆过滤器概念与模拟实现
详解位图结构的概念、使用和模拟实现；布隆过滤器的概念、设计、分析以及模拟实现，源码+测试代码。原创 2023-01-26 23:52:03 · 678 阅读 · 0 评论 -
【C++】Hash开散列，unordered_set(map) 的封装以及迭代器的实现
C++模拟实现unordered_set/map。Hash开散列(哈希桶)的实现并实现封装unordered_set/map，实现了unordered_set/map中的常用接口与迭代器。原创 2023-01-17 21:53:45 · 2017 阅读 · 0 评论 -
【C++】Hash闭散列
hash映射思想，哈希函数、哈希冲突、装载因子等概念；使用C++实现hash闭散列，并进行插入数据、查找数据、删除数据；线性探测和二次探测两种方式的实现hash。原创 2023-01-16 17:47:28 · 738 阅读 · 0 评论 -
【C++】map 与 set 的介绍与使用
C++标准模板库STL中map与set的介绍与使用举例，力扣例题692. 前K个高频单词。原创 2022-12-31 20:24:47 · 851 阅读 · 0 评论 -
红黑树封装 map/set 及其迭代器(C++)
使用红黑树封装map/set，并实现map/set的迭代器，支持成员访问、解引用、下标访问操作符++、-- 等功能.原创 2022-11-26 10:00:00 · 2797 阅读 · 2 评论 -
红黑树C++实现
红黑树c++实现，平衡二叉搜索树。插入、查找、平衡调整、平衡判定、高度检测、升序遍历(中序遍历)原创 2022-11-24 16:39:25 · 1581 阅读 · 1 评论 -
AVL树C++实现——高度平衡二叉搜索树
C++实现，详解AVL树，AVL树的插入(循环实现)以及测试用例。原创 2022-11-15 14:38:32 · 1161 阅读 · 0 评论 -
【数据结构】二叉搜索树/搜索二叉树(C++实现)
二叉搜索树的概念、二叉搜索树的实现，二叉搜索树的插入、二叉搜索树的删除、二叉搜索树的查找、二叉搜索树性能分析，二叉搜索树key模型、二叉搜索树key-value模型原创 2022-11-05 20:21:37 · 2596 阅读 · 0 评论