小码快跑

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

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

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

时间复杂度与空间复杂度