![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kakak_
这个作者很懒,什么都没留下…
展开
-
字节位与各数据类型
1字节(byte)= 8位(bit)在16位系统中,1字(word)= 2字节(byte)= 16位(bit)在32位系统中,1字(word)= 4字节(byte)= 32位(bit)在64位系统中,1字(word)= 8字节(byte)= 64位(bit)32位编译器char :1个字节char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是...原创 2020-04-19 11:24:22 · 1001 阅读 · 0 评论 -
算法定义
算法能够对一定规范的输入,在有限时间内获得所要求的输出。算法是对解决某一特定问题的操作步骤的具体描述。算法所具有的特征:1、有穷性,指算法必须能在执行有限个步骤之后终止。2、确切性,算法的每一步骤必须有确切的定义。3、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成。4、输入项,一个算法有0个或多个输入,以刻画运算对象的初始...原创 2020-04-18 22:42:07 · 869 阅读 · 0 评论 -
红黑树
数据结构之红黑树AVL树 (平衡二叉树) 最大作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后,使得平衡因子大于1。此时,AVL树的平衡状态就被破坏,为了让它重新维持在一个平衡状态,就需要对其进行旋转处理, 那么创建一颗平衡二叉树的成本其实不小。红黑树同时以平衡、高效的随机访问著称。节点数量越多,效率越高,大部分情况下查找的节点...原创 2020-04-18 15:09:30 · 168 阅读 · 0 评论 -
排序算法
十大排序冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序基数排序桶排序计数排序术语稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序。非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只...原创 2020-02-20 15:21:57 · 123 阅读 · 0 评论 -
STL容器
STL容器容器是STL的核心部件之一,是迭代器的依附,是算法作用的目标。STL中的容器可分为顺序容器(Sequence Container)和关联容器(Associative Container)。容器适配器(Container Adaptor)是对顺序容器(Sequence Container)或关联容器(Associative Container)进行包装而得到的一种具有更多约束力(或...原创 2020-02-13 00:52:16 · 163 阅读 · 0 评论 -
数据结构
八大数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。优点:1、按照索引查询元素速度快2、按照索引遍历数组方便缺点:1、数组的大小固定后就无法扩...原创 2020-02-13 23:49:27 · 237 阅读 · 0 评论 -
哈希表
数据结构之hash表哈希函数hash函数就是根据key计算出应该存储地址的位置,而哈希表是基于哈希函数建立的一种查找表。地址index=H(key)哈希函数的构造直接定制法数字分析法平方取中法折叠法除留余数hash函数设计因素计算散列地址所需要的时间(即hash函数本身不要太复杂)关键字的长度表长关键字分布是否均匀,是否有规律可循设计的hash函数在满足以上...原创 2020-02-22 21:14:49 · 148 阅读 · 0 评论 -
B(B-)树、B+树、B*树
数据结构之B树B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;B*树:在B+树基础上,为非叶子结点也增加链表指针,将结点的最低利用率从1/2提高到...原创 2020-02-22 22:07:38 · 122 阅读 · 0 评论