小码快跑

文章目录概述插入排序选择排序快速排序（交互排序）冒泡排序（交互排序）归并排序基数排序概述排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。插入排序希尔排序选择排序堆排序快速排序（交互排序）冒泡排序（交互排序）归并排序基数排序...

文章目录静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）散列或哈希Hash 是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。哈希表给定表 M，存在函数 f(key)，对任意给定的关键字值 key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表 M 为哈希

文章目录数组栈队列链表散列表树图数组数组是在内存中存储相同数据类型的连续的内存空间。栈栈实现的是一种后进先出（last-in，first-out，LIFO）策略。栈上的 INSERT 操作称为压入（PUSH），而无元素参数的 DELETE 操作称为弹出（POP）。队列队列实现的是一种先进先出（first-in，first-out，FIFO）策略。链表散列表散列函数树平...

时间复杂度与空间复杂度