摘要：
AVL树 如何判断平衡？ 在AVL的意义下的适度平衡，凭借什么判断一颗树是在AVL意义下的平衡。 平衡因子 AVL的节点个数与树的高度满足以下两种关系： 进一步变形： AVL树的接口： AVL树新插入一个节点，只可能导致新插入节点的若干个祖先失衡，而不会导致非祖先的其它节点失衡。其原因在于，对于非插 阅读全文
摘要：
Search Tree 如果比喻作人，AVL树就如同那种时时刻刻小心翼翼且谨慎的类型。这一节，我们寻找一种更为宽松的准则，让我们变成潇洒的人。下面介绍这节的猪脚伸展树。 逐层伸展： 使得v的高度逐层上升： 实例：节点上升的过程是一个不断伸展，左右摇摆的过程。 一步一步往上爬这种策略，显然比较低效。哎 阅读全文
摘要：
二叉搜索树 若既要求对象集合的组成可以高效率的动态调整，同时也要求能够高效率的查找。 通过对二分查找策略的抽象与推广，定义并实现二叉搜索树结构，基于半线性的树形结构，正是后续内容的立足点和出发点。 二叉搜索树为我们同时实现高效的静态操作以及动态操作提供了基础。 将Binary Search Tree 阅读全文
摘要：
https://www.linuxidc.com/Linux/2017 12/149296.htm https://qtguide.ustclug.org/ch01 04.htm 阅读全文
摘要：
[toc] Git介绍 1.工作原理 Git是目前世界上最先进的分布式版本控制系统。 2.SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中 阅读全文
摘要：
https://github.com/Shadowsocks-Wiki/shadowsocks/blob/master/6-linux-setup-guide-cn.md 阅读全文
摘要：
http://zouzls.github.io/2016/11/23/LevelDB%E4%B9%8BLSM-Tree/ 阅读全文
摘要：
一、非线性结构：图 图由顶点集V，集合规模为n，在n个顶点之间可能存在对应关系，我们用连边来描述这种，即边E，规模为e。 邻接关系：顶点与顶点之间的关系；关联关系：顶点与它相连的边的关系。序列结构（vector和list）是图的一种特例，只有相邻点之间才可以定义临接关系，而树结构只有父节点和子节点之 阅读全文