二叉查找树（Binary Search Tree） 支持动态数据集合的快速插入删除查找 要求？节点值：左<父<右 【二叉排序树】中序遍历二叉查找树可输出有序的数据序列，时间复...
发简信
IP属地：广东
-
13.散列表下（Hash Table）
优秀的散列函数 设计不能太复杂避免消耗计算时间 生成的值尽可能随机且均匀分布 装载因子过大？——动态扩容（阈值设置权衡时间空间复杂度） 避免低效扩容？装载因子达阈值后，只申请...
-
18.散列表上（Hash Table）
数组的一种拓展，利用数组支持按照下标随机访问数据的特性。通过散列函数把元素键值映射为下标，将数据存储在数组中对应下标的位置。 key --hash function--> t...
-
12.跳表（Skip List）
动态数据结构：支持快速插入删除查找操作（改造后的链表以支持类似二分的查找算法） 理解？（跳表=链表加多级索引的结构）对链表建立索引，提高查找效率（每两个节点提取一个到上一级，...
-
11.二分查找（Binary Search）
针对有序的数据集合。每次都通过与区间的中间元素对比，将待查找区间缩小为原来一半，直到找到所需元素或区间缩小为0 时间复杂度O（logn） 易错点(low、high、mid指数...
-
9.线性排序（Linear sort）
桶排序（Bucket sort） 核心思想——将要排序的数据分到几个有序的桶里，每个桶里的数据单独进行排序，再把每个桶里的数据按照顺序依次取出 较适合用在外部排序（数据存储在...
-
7.递归（Recursion）
使用条件 一个问题的解可以分解为几个子问题（数据规模更小的问题）的解 这个问题与分解之后的子问题，除数据规模不同，求解思路一样 存在递归终止条件 关键 找到将大问题分解为小问...
-
6.队列（Queue）
先进先出（类比排队买票&不允许插队） 操作受限的线性表数据结构 顺序队列——用数组实现的队列（有界队列（bounded queue）的大小有限） 链式队列——用链表实现的队列...
-
5.栈（Stack）
特点 后进先出，先进后出（类比往桶里放东西） 操作受限的线性表，只允许在一端插入和删除数据 顺序栈——用数组实现链式栈——用链表实现 应用 函数调用栈 表达式求值 括号匹配
-
4.链表下（Linked List）
指针/引用含义 存储所指对象的内存地址 将某个变量赋值给指针=将这个变量的地址赋值给指针指针中存储了变量的内存地址指向这个变量，通过指针就能找到这个变量 警惕指针丢失和内存泄...
-
4.链表上（Linked List）
通过“指针”将一组零散的内存块串联使用，支持动态扩容 单链表 链表的结点——内存块 后继指针next——记录下个节点地址的指针 头结点记录链表的基地址 尾结点指向空地址NUL...
-
3.数组（Array）
数组=线性表数据结构=用一组连续的内存空间存储一组具有相同类型的数据 线性表=数据间只有前后关系，排成一条线 连续的内存空间&相同类型的数据=> 随机访问（寻址公式计算元素存...