有几种特殊的二叉树，分别是斜二叉树、完全二叉树和满二叉树。对任何非空二叉树T，若n0表示叶结点的个数，n2是度为2的非叶结点的个数，那么二者满足关系n0=n2+1. 对于一般二叉树，我们也可以采取这种结构，但是会造成空间浪费，所以二叉树普遍采用链式存储。

大多数情况下，在三种简单排序中，插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。插入排序可以简单表述为：使“标定项”的一侧局部有序，每次将标定项插入有序一侧，同时将另一侧的下

对于集合容器collection接口有俩个子接口set和list ，set装的是无序的，不能重复的， List装的是有序的，可以重复， map 接口 存储一对一键值对的ArrayList 底层是数组，LinkedList 底层是链表， 遍历这俩个容器

②利用check数组，将其初始化为false，后续创建树的过程中，将孩子结点的编号作为check数组下标，若出现则变为true，以此找出根结点。

二叉树的顺序结构就是将所有的结点按照一定的次序，顺序存储在一维数组当中，并且结点的存储位置，也就是数组的下标要能够体现出节点之间的逻辑关系，例如双亲和孩子的关系、左右兄弟的关系等。但是，用顺序存储结构来表示二叉树也有着明显的缺点。对于一个稀疏的二叉树来说，

　　对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率。由于每次循环都要判断两次，所以可以考虑添加一个“哨兵”来承担监视越界的问题省去一次判断，这样效率就可提高一倍；　　

栈分为顺序栈和链栈，遵循先进后出的原则。队列分为循环队列和链队，遵循先进先出的原则。需要打下坚实的基础才能够高效地完成需求。

第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广，结合指针对存储空间进行存取，并结合栈和队列各自对数据处理的顺序特点，可具体应用在特殊的应用场景中。栈分为顺序栈和链式栈两种，分别是顺序表和链式表结合指针，指向栈底和栈顶。通常把自底向上求解

　　大O符号是由德国数论学家保罗·巴赫曼在其1892年的著作《解析数论》首先引入的。而这个记号则是在另一位德国数论学家艾德蒙·朗道的著作中才推广的，因此它有时又称为朗道符号。代表“order of ...”（……阶）的大O，最初是一个大写的希腊字母‘Ο‘，

　　几乎在每一种编程语言中，都有数组这个数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我们真的理解了它的精髓吗？在大部分编程语言中，数组都是从 0 开始编号的。从 1 开始不是更符合人类的思

数组是n个相同数据类型的数据元素的有限序列；数组是具有固定格式和数量的数据有序集；数组在托管堆上分配空间，是引用类型；public abstract class Array : ICloneable, IList, ICollection, IEnumer

《Java集合详解系列》是我在完成夯实Java基础篇的系列博客后准备开始写的新系列。今天我们来探索一下HashMap和HashTable机制与比较器的源码。HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以ke

//2、如果源点为1，则 s = {1}, 则 v-s = {2,3,4,5}; s为已经规划好的点,v-s是需要规划的点。var dist = []; //dist[i] = mapf[1][i];dist[1] = 0;//5、比较v-s={3、4、5

文章作者服务于美团推荐与个性化组，该组致力于为美团用户提供每天billion级别的高质量个性化推荐以及排序服务。推荐与重排序系统客户包括各种内部服务、美团客户端、美团网站。为了提供高质量的数据服务，为了实现与上下游各系统进行良好的对接，序列化和反序列化的选

{//如果elementData长度为0，就加1，否则就增加elementData.length的一倍

7，哈希表：也叫散列表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2，选择排序：找出最小的记录，并与左端的交换位置；3，插入排序：右

现在工作也已经快两年了，感觉到对基础的知识需求越来越大，这次要下定决心，把数据结构与算法学一遍，所有的代码都要打一遍，并把自己的学习体验写在博客上。

数据结构与算法分析：

wpa_supplicant对于启动命令带的参数，用了两个数据结构来保存，一个是wpa_params,另一个是wpa_interface.这主要是考虑到wpa_supplicant是可以同时支持多个网络接口的。d.调用wpa_supplicant_run(

Redis是一种面向“键/值”对类型数据的分布式NoSQL数据库系统，特点是高性能，持久存储，适应高并发的应用场景。Sds 是 Redis 底层所使用的字符串表示,它被用 在几乎所有的 Redis 模块中。作为 Redis 列表类型的底层实现之一;和字典、