一、B树 B树是一种多叉平衡查找树，由于是多叉结构，对于元素数量非常多的情况下，树的深度不会像二叉结构那么大，可以保证查询效率。 二、B+树 B+是是B树的一种变形， 1、特点： （1）、所有叶子结点包含全部关键字信息，及指向含有这些关键字记录的指针，且叶子节点中关键字进行有序链接。 （2）、非叶子 ...
分类：
编程语言 时间：
2019-09-03 11:19:32
阅读次数：
104
1. 前言 算法为王。 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较，是因为它们的平均时间复杂度都为 O(nlogn) 。 ...
分类：
编程语言 时间：
2019-09-03 09:41:46
阅读次数：
89
1. 前言 算法为王。 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较，是因为它们的平均时间复杂度都为 O(n2)。 请大家带 ...
分类：
编程语言 时间：
2019-09-02 09:51:42
阅读次数：
93
数组是一种简单的数据结构，它占用一块连续的内存并按照顺序存储数据，在创建数据时必须指定容量大小； 优点：时间效率高，即查找效率高O(1)，而且可以实现简单的哈希表； 缺点：空间效率低，即使只存储一个数据也要为所有数据分配空间，而且插入和删除效率低O(n)； 1 二维数组的查找（剑指offer 面试题 ...
分类：
编程语言 时间：
2019-09-01 15:06:15
阅读次数：
89
树除了根节点之外每个结点只有一个父节点，根节点没有父节点，除了叶结点之外所有结点都有一个或多个子节点，叶节点没有子节点，父节点和子结点之间用指针连接。 一般大部分都是二叉树，即每个结点最多只能有两个子结点。遍历方式有三种：前序（根-左-右）、中序（左-根-右）、后序9左-右-根）； 1 重建二叉树 ...
分类：
编程语言 时间：
2019-09-01 15:00:22
阅读次数：
109
堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点， 左节点是i*2 右节点是i*2+1 堆化函数（主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义） 插入 删除 堆排序 1建堆 2排序 ...
分类：
编程语言 时间：
2019-09-01 14:44:38
阅读次数：
90
字符串是有若干字符组成的序列，C/C++中每个字符串都以'\0'作为结尾，这样就很容易找到字符串的最后尾部，但是需要一个额外字符的开销，容易造成字符串的越界。 常量字符串是在一块单独的只读的内存区域，其内容不可更改； 1 替换空格（剑指offer 面试题4） 题目：请实现一个函数，把字符串中的每个空 ...
分类：
编程语言 时间：
2019-09-01 14:43:24
阅读次数：
75
链表的结构简单，它由指针把若干个结点连接成链状结构。它是一种动态结构，因为在创建链表时无须知道链表长度。插入一个结点时只需要为新结点分配内存，然后调整指针的指向即可。如果链表的头指针会有更改，那么参数应该设为指向指针的指针，即ListNode **pHead。 优点：空间效率高，因为是每添加一个结点 ...
分类：
编程语言 时间：
2019-09-01 14:26:31
阅读次数：
69
1. 前言 1. 算法为王。 2. 排序算法博大精深，前辈们用了数年甚至一辈子的心血研究出来的算法，更值得我们学习与推敲。 因为之后要讲有内容和算法，其代码的实现都要用到递归，所以，搞懂递归非常重要。 2. 定义 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 简单来说就是： 自己调 ...
分类：
编程语言 时间：
2019-09-01 10:41:53
阅读次数：
68
前言 想写好前端，先练好内功。 栈内存与堆内存 、浅拷贝与深拷贝，可以说是前端程序员的内功，要知其然，知其所以然。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 栈 定义 1. 后进者先出，先进者后出，简称 后进先 ...
分类：
编程语言 时间：
2019-08-31 13:05:11
阅读次数：
82
