紫洁

摘要： 1 定义 二叉排序树，又称为二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。 （1）若它的左子树不为空，则左子树上所有结点的值都小于它的根结点的值； （2）若它的右子树不为空，则右子树上所有结点的值都大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2 二叉排序树查找操作 阅读全文

摘要： 1 概念 查找表（Search Table）是由同一类型的数据元素（或记录）构成的集合。 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找表按照操作方式可以分为两大种：静态查找表和动态查找表。 （1）静态查找表：只做查找操作的查找表。 （2）动态查找表：在查 阅读全文

摘要： extension UIView { //设置虚线边框 func setDashiedBorder() { let borderLayer = CAShapeLayer() borderLayer.bounds = self.bounds borderLayer.position = CGPointMake(self.bounds.si... 阅读全文

摘要： 1 线索二叉树原理 对于一个有n个结点的二叉链表，每个结点有指向左孩子和右孩子的两个指针域，故共有2n个指针域。而n个结点共有（n－1）条分支线条，也就是说共有 2n－（n－1）＝n＋1个空指针域。 对上图做中序遍历得到了HDIBJEAFCG这样的字符序列。遍历过后，我们可以知道，结点I的前驱是结点 阅读全文

摘要： 1 设计包含min 函数的栈。 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 2 颠倒栈。 题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。 颠倒之后的栈为{5, 4, 3, 2, 阅读全文

摘要： 参考链接：http://www.jianshu.com/p/0b0d9b1f1f19 阅读全文

摘要： 1 Objective－C的实现方式 关于单例，以下三点必须注意：（1） 单例必须是唯一的，所以它才被称为单例。在一个应用程序的生命周期里，有且只有一个实例存在。单例的存在给我们提供了一个唯一的全局状态。比如NSNotificaton,Application,NSuserDefault都是单例.（2 阅读全文

摘要： //获取屏幕宽度与高度 let SCREEN_WIDTH = UIScreen.mainScreen().bounds.size.width let SCREENH_HEIGHT = UIScreen.mainScreen().bounds.size.height //获取通知中心 let YYNo 阅读全文

摘要： 1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。下面这颗二叉树的前序遍历结果为ABDHKECFIGJ （2）中序遍历：先中序遍历左子树，然后访问根结点，最后再中序遍历右子树。上面这颗二叉树的中序遍历结果为HKDBEA 阅读全文

摘要： 1 定义 二叉树（Binary Tree）是n（n >= 0）个结点的有限集合，该集合或者是空集（称为空二叉树），或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树组成。 2 二叉树的特点 （1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。 （2）左子树和右子树是有顺序的 阅读全文