![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
数据结构与算法的学习心得和笔记
sea18323
一名热爱c艹/c的在校生
展开
-
数据结构--哈希表和哈希桶
经过上面的分析所以,我们在最初的结构定义加上我们的状态定义,其中的HashFunc是用来处理不同类型的数据的,后面会讲解private ://封装数组 size_t _n = 0;//记录数据个数 };原创 2023-02-19 09:30:31 · 1070 阅读 · 0 评论 -
高阶数据结构: 红黑树
红黑树的特性:红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。性质:1.每个结点不是红色就是黑色2.根节点是黑色的3.如果一个节点是红色的,则它的两个孩子结点是黑色的补:不存在连续的红节点,但存在连续的黑节点4.对于每个结点,从该结点到其所U有后代叶结点的简单路径上,均 包含相同数目的黑色结点5.原创 2023-02-16 22:52:49 · 187 阅读 · 2 评论 -
高阶数据结构:AVL树实现
可以像下面这样定义成类,也可以定义成结构体,因为结构体的成员的默认权限是公开的(public),下面代码区的定义有点多余public ://默认构造函数 AVLtreeNode(const pair < K , V > & kv) : _left(nullptr) , _right(nullptr) , _parent(nullptr) , _kv(kv) , _bf(0) {} //三叉链 AVLtreeNode < K , V > * _left;int _bf;原创 2023-02-15 23:42:34 · 454 阅读 · 2 评论 -
八大排序详解(动图演示)
排序方式平均情况最好情况最坏情况辅助空间(空间复杂度)稳定性冒泡排序O(N^2)O(N^2)O(N^2)O(1)稳定选择排序O(N^2)O(N^2)O(N^2)O(1)不稳定插入排序O(N^2)O(N)O(N^2)O(1)稳定希尔排序O(N^1.3)O(N^2)O(1)不稳定快速排序O(N*logN)O(N*logN)O(N^2)O(logN~N)不稳定堆排序O(N*logN)O(N*logN)O(N*logN)O(1)不稳定。原创 2022-12-19 14:06:27 · 388 阅读 · 9 评论