

首页  思维笔记  详情



数据结构

2023-10-09 14:27:12   0  举报





数据结构

数据结构概念

数据结构

模版推荐

作者其他创作

大纲/内容

一级结构

线性结构

数组

链表

堆栈

队列

非线性结构

树

二叉树

满二叉树

完全二叉树

二叉搜索树

平衡二叉树

红黑树

B树

多路查找树

B+树

B*树

树堆

图

有向图

无向图

带权图

二级结构

高级数据结构

散列表

跳表

哈希树

前缀树

后缀树

Trie树

布隆过滤器

位图

稀疏数组

基本数据结构

整型

浮点型

字符型

布尔型

数组

字符串

链表

栈

队列

堆

树

图

三级结构

数组

一维数组

二维数组

多维数组

链表

单链表

双链表

循环链表

树

二叉树

AVL树

B树

红黑树

霍夫曼树

图

邻接矩阵

邻接表

关联矩阵

堆栈

顺序栈

链式栈

队列

顺序队列

链式队列

优先队列

散列表

直接寻址表

链表法

开放寻址法

线性探测法

二次探测法

双重散列法

四级结构

二叉树

满二叉树

完全二叉树

二叉搜索树

平衡二叉树

红黑树

B树

B+树

B*树

2-3树

2-3-4树

图

有向图

无向图

带权图

邻接表表示法

邻接矩阵表示法

散列表

哈希函数

冲突解决方法

链表法

开放寻址法

五级结构

平衡二叉树

AVL树

红黑树

替罪羊树

伸展树

B树

B树的定义

B树的插入

B树的删除

B+树

B+树的定义

B+树的插入

B+树的删除

散列表

哈希函数

冲突解决方法

链表法

开放寻址法

六级结构

红黑树

红黑树的特性

红黑树的插入

红黑树的删除

B树

B树的定义

B树的插入

B树的删除

B+树

B+树的定义

B+树的插入

B+树的删除

散列表

概念

实现方式

拉链法

开放寻址法

哈希函数

作用

常见的哈希函数

哈希冲突

解决方法

链表法

线性探测法

二次探测法

双重哈希法

散列值

概念

计算方法

除留余数法

平方取中法

折叠法

散列表的应用

查找

插入

删除

散列表的复杂度

平均情况

最坏情况

散列表的优缺点

优点

缺点

常见问题

如何选择合适的哈希函数？

如何处理哈希冲突？ ``` 输出为txt格式： ``` 散列表概念实现方式拉链法开放寻址法哈希函数作用常见的哈希函数哈希冲突解决方法链表法线性探测法二次探测法双重哈希法散列值概念计算方法除留余数法平方取中法折叠法散列表的应用查找插入删除散列表的复杂度平均情况最坏情况散列表的优缺点优点缺点常见问题如何选择合适的哈希函数？如何处理哈希冲突？ ```

线性结构

数组

链表

栈

队列

树形结构

二叉树

平衡二叉树

B树

红黑树

堆

图结构