数据结构

小小城

累计撰写 270 篇文章
累计创建 6 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是数据结构相关的文章

2021-08-22
C++方向复习总结.md @[toc]一、基础知识1.内存对齐？？？进行内存对齐的原因？？？？a.平台原因（可移植原因）：并不是所有的平台都支持任意地址处的任意数据的访问，某些硬件平台只支持在某特定地址处理特殊数据，否则会抛异常b.性能原因：如果没有发生内存对齐，比如说栈，因尽可能的在自然边界上对齐，否则为了访问未对齐的内存
- 2021-08-22
- 35
- 0
- 1
- 网络知识
- C++
- MySQL
- 温故知新
- 数据结构
- 操作系统
2021-08-22
B+树和B*树详解.md B+树和B*树详解@[toc]一、B+树1.B+树的定义2.性质B+树是B树的变体，也是一种多路搜索树，除了： 1）B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 2）B+树与B树最
- 2021-08-22
- 7
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
AVL树.md AVL树@[toc]一、AVL树 1 . AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种
- 2021-08-22
- 6
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
红黑树.md 红黑树的模拟实现@[toc]本篇博客当中使用了二叉搜索树和AVL树的相关性质：二叉搜索树AVL树1. 红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其
- 2021-08-22
- 9
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
二分查找详解.md 二分查找详解@[toc]二分法我们都很熟悉，但是我们都可以充分利用二分法来解决更多的问题吗？二分法的⼏个最常⽤的⼆分查找场景： ==寻找⼀个数、寻找左侧边界、寻找右侧边界==。一、寻找⼀个数（基本的⼆分搜索）这个场景是最简单的，肯能也是⼤家最熟悉的，即搜索⼀个数，如果存在，返回其索引，
- 2021-08-22
- 6
- 0
- 0
- 温故知新
- 数据结构