数据结构
已收录文章：28篇
-
双链表 双链表 （Doubly Linked List），每个节点持有一个指向列表前一个元素的指针，以及指向下一个元素的指针。 双向链表的节点中包含 3 个字段： 数据域 Value一个 Next 指针指向双链表中的下280 收藏
-
1. map的使用 golang中的map是一种数据类型，将键与值绑定到一起，底层是用哈希表实现的，可以快速的通过键找到对应的值。 类型表示：map[keyType][valueType] key一定要是可比较的类型（可267 收藏
-
1.为什么使用索引？ 假如给数据使用 二叉树 这样的数据结构进行存储，如下图所示 2.索引的优缺点 MySQL 官方对索引的定义为： 索引（Index ）是帮助 MySQL 高效获取数据的数据结构 。索引的本265 收藏
-
一、认识二叉树 首先，在了解 mysql 中的 B+ 树之前，我们需要搞懂什么是二叉树。二叉树是一种常见的非线形数据结构，数据是以一对多的形态组织起来的，我画了一张图来帮助你理解： 在二238 收藏
-
在上一篇中我们已经介绍过了Redis有5种数据类型，但每一种数据类型底层的实现都是不同的，在学习Redis时，我们除了要掌握这5种数据类型外，还要了解它们具体的底层实现，这有助于我们223 收藏
-
希尔排序 在插入排序中，在待排序序列的记录个数比较少，而且基本有序，则排序的效率较高。 1959 年，Donald Shell 从“减少记录个数” 和 “基本有序” 两个方185 收藏
-
堆排序 堆排序是一种树形选择排序算法。 简单选择排序算法每次选择一个关键字最小的记录需要 O(n) 的时间，而堆排序选择一个关键字最小的记录需要 O(nlogn)的时间。 堆可以看作一棵完全二叉183 收藏
-
引言 数组是存储类似类型数据的强大数据结构。您可以通过索引识别和访问其中的元素。 在Golang中，您可以通过在0初始化变量i并增加变量直到它达到数组的长度，使用for循环循环数组。 它们148 收藏
-
一、稀疏数组 1. 先看一个实际的需求 编写的五子棋程序中，有存盘退出和续上盘的功能 分析按照原始的方式来的二维数组的问题 因为该二维数组的很多值是默认值0，因此记录了很多没有意义141 收藏
-
一、前言 为了讲清楚这个问题，阿粉先带大家了解一下什么是索引。 我记得刚刚学习数据库的时候，老师喜欢用书本的目录来类比数据库的索引，并告诉我们索引能够像目录一样，让我们更快140 收藏
-
一、Redis 简介 "Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache and message broker." —— Redis是一个开放源代码（BSD许可）的内存中数据结构存储，134 收藏
-
插入排序 插入排序，英文名（insertion sort）是一种简单且有效的比较排序算法。 思想： 在每次迭代过程中算法随机地从输入序列中移除一个元素，并将改元素插入待排序序列的正确位置。132 收藏