码二说之数据结构与算法

前言 O(n^2)的排序算法并不是最优的，最优的排序算法是 O(nlogn) 。 O(n^2)的排序算法相对是比较基础的，因为它是最简单的求解思路，在面临一个问题的时候，都会先尝试用最简单的方法去解决

前言 堆（Heap）是一种树结构，线段树（Segment Tree）也是一种树结构，它也被叫做区间树（Interval Tree）。 还是那句老话：光看文章能够掌握两成，动手敲代码、动脑思考、画图才可

前言 优先队列本身就是一种队列。 普通队列：先进先出、后进后出，如排队买票吃饭一样。 优先队列：出队顺序和入队顺序无关，和优先级相关。如去医院看病，床位非常的紧张，需要排队才能去做手术的话，此时做手术

前言 堆是一个特殊的树结构。 在前面的文章中，使用了二分搜索树实现了集合和映射这两个相对来讲更加高层的数据结构。树这种数据结构本身在计算机科学领域占有重要的地位，树这种形状本身可以产生非常多的拓展，在

前言 映射是高层的数据结构，高层的数据结构还有栈和队列，这种数据结构更像是定义好了这种数据结构的相应的使用接口。 有了这些使用的接口包括这些数据结构本身所维持的一些性质，就可以非常容易的把它们放入一些

前言 集合是高层的数据结构，高层的数据结构还有栈和队列，这种数据结构更像是定义好了这种数据结构的相应的使用接口。 有了这些使用的接口包括这些数据结构本身所维持的一些性质，就可以非常容易的把它们放入一些

前言 上篇二分搜索树的文章中，认识了树这种高效的结构，对递归也有更深层次的认识，也体会到了二分搜索树前中后序递归遍历的思想，也就是深度优先遍历。二分搜索树的遍历，对每一个节点都有三次的访问机会。前序遍

前言 线性数据结构是把所有的数据排成一排，树结构是倒立的树，由一个根节点延伸出很多新的分支节点。在计算机科学领域很多问题的处理，当你将数据使用树结构进行存储后，出奇的高效。 这篇文章讲的二分搜索树（B

前言 上篇文章已经从底层完整实现了一个单链表这样的数据结构，并且也依托链表这样的数据结构实现了栈和队列，在实现队列的时候对链表进行了一些改进。 递归不光用于树这样的结构中还可以用在链表这样的结构中，链

前言 链表是最基础的动态数据结构。 动态数组、栈、队列，底层都是依托静态数组，靠 resize 解决固定容量问题。它们所谓的动态，是从用户的角度上来看的。 链表是真正的动态数据结构，它是数据结构中的一

数据结构是计算机领域专业必学的知识点，因为数据结构研究的就是数据如何在计算机中进行组织和存储，从而高效的获取数据或者修改数据。 有时可以让我们根据不同的应用，灵活选择最合适的数据结构继而解决相应的问题

前言 你可以把数组想象成是把数据码成一排进行存放，在强语言中数据的类型是确认的，而在弱语言中数据的类型是不确认的，但是也有方法可以进行确认。js 中的数组是有局限性的。 还是那句老话：光看文章能够掌握

前言 栈是一种后进先出的数据结构，Last In First Out(LIFO)，看似很简单但其实是应用非常广泛的数据结构。就像你先往饼干罐里装饼干，要吃的时候往外拿。 还是那句老话：光看文章能够掌握

前言 队列是一种先进先出的数据结构（先到先得），First In First Out(FIFO) 先进先出，就像你去银行取钱。 还是那句老话：光看文章能够掌握两成，动手敲代码、动脑思考、画图才可以掌握