![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cassie~
hello world!
展开
-
关联式容器
关联式容器是用来存储数据的,与序列式容器不同的是,其存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高。键值对用来表示具有一一对应关系的结构,该结构中一般只含两个成员变量key和value,key代表键值,value表示与key对应的信息。比如:现在要建立一个英汉互译的字典,那该字典中必然有英文单词与其对应的中文含义,而且,英文单词与其中文含义是一一对...原创 2020-09-03 18:12:41 · 533 阅读 · 0 评论 -
冒泡排序、插入排序、希尔排序、选择排序、堆排序
插入排序基本思想:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。void InsertSort(vector<int>&v){ for (int i = 1; i < v.size(); i++) { int k = v[i]; ...原创 2020-03-09 10:17:44 · 348 阅读 · 0 评论 -
C++_红黑树的概念及实现
红黑树的概念红黑树(Red Black Tree) 是一种自平衡二叉搜索树,是在计算机科学中用到的一种数据结构。红黑树在每个节点上增加一个存储位表示结点的颜色,可以是Red或Black。过对任何一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。红黑树在二叉搜索树的基础上还满足:每个节点不是红色就是黑色;根节点是黑色的;如果一...原创 2019-10-25 08:38:22 · 374 阅读 · 0 评论 -
C++_开散列哈希表(哈希桶)
开散列概念开散列法又叫链地址法(开链法),首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码 归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结 点存储在哈希表中。开散列中每个桶中放的都是发生哈希冲突的元素哈希桶中元素是用链表串接起来的,因此先给出哈希桶的结构开散列与比散列比较应用链地址法处理溢出,需要增设链接指针,似乎增加了存储开销。事...原创 2019-09-07 15:47:48 · 1019 阅读 · 0 评论