luan

摘要： 转自：http://www.cnblogs.com/skywang12345/p/3604286.html 伸展树的介绍 伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点: 当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好 阅读全文

摘要： 转自：http://www.cnblogs.com/skywang12345/p/3577479.html AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的 阅读全文

摘要： 文章地址：https://www.cnblogs.com/sheng-jie/p/10168411.html dnSpy官网下载 分享链接 .net core源码导航 https://www.cnblogs.com/sheng-jie/p/9149352.html 阅读全文

摘要： 原文：http://www.cnblogs.com/skywang12345/p/3576328.html 概要 本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不难，而且它非常简单。初次接触树的时候，我也觉得它似乎很难；而之所产生这种感 阅读全文

摘要： 原文：http://www.cnblogs.com/skywang12345/p/3562279.html 队列的介绍 队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只 阅读全文

摘要： 原文：http://www.cnblogs.com/skywang12345/p/3562239.html 栈的介绍 栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。(02) 向栈中添加/删除 阅读全文

摘要： 原文：http://www.cnblogs.com/skywang12345/p/3561803.html 线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表。 数组 数组有上界和下界，数组的元素在上下界内是连续 阅读全文

摘要： 步骤： 先从数列中取出一个数，称为 “基准”（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作； 递归地（recursive）把小于基准 阅读全文

摘要： 思路： 代码： 阅读全文

摘要： 今天看大话设计模式，看到一些基础知识，记录下来。 对象：一切事务皆对象，对象是一个自包含的实体，用一组可识别的特性和行为来标识。好处，可维护、可扩展、可复用、灵活。 面向对象编程：其实就是针对对象来进行编程的意思。 类：类就是具有相同 的属性和功能的对象的抽象的集合。 构造函数：对类进行初始化，与类 阅读全文