太阳出来了

如图所示，一个二叉树的父节点最多只有两个子节点。二叉树是很多树型数据结构和很多算法的基础。在本文中主要是看一下二叉树三种不同的遍历方式。 里面的内容很简单。一个当前节点的数据，一个左节点（可选），一个右节点（可选）。 现在查看二叉树的结构图就很直观了。 下面会介绍三种不同的遍历…

树型数据结构非常重要。它能解决很多的计算机开发问题，比如： 代表数据的层级关系。 管理排序好的数据。 提高快速查找操作效率。 树型数据结构有很多种类型，这里我们先简单看看它的基本实现。 下面为了方便把树型数据结构 称为 树结构。 就像是链表一样，树结构也是由节点组成的。如图所示…

队列数据结构是先进先出原则（FIFO first-in first-out）。比如我们使用GCD向队列添加任务就是如此。在实际生活中的排队行为也是如此，先排队的先处理。下面探讨的是一些实现队列数据结构的方式以及它们的性能对比。 enqueue: 入队，在队列末尾插入元素，如果插…

一个链表是一个单一方向序列的数据集合。和数组这种元素连续存储的数据结构相比，它有以下一些优势： 包含一个值。 拥有下一个节点的引用。如果下一个节点的引用为 nil， 则表明是末尾节点。 如上图所示，链表有头(head) 和尾(tail)的概念。head 指向第一个，tail 指…

栈 数据结构对数据的基本操作非常简单，只在栈顶对数据进行添加和移除操作。在计算机语言中称之为 LIFO（后进先出 last-in-first-out）数据结构。 在这个栈里，使用一个数组进行栈元素存储。因为栈的数据结构操作方式为 LIFO（后进先出），所以我们可以在数组的最后面…

Objective-C 是一种面向运行时的语言，这意味着方法，变量和类之间的所有链接都推迟到应用程序实际运行的最后一刻，这提供了极大的灵活性，因为可以让开发人员更改这些链接。Swift在大部分情况可看成是面向编译时的语言。因此，在Swift中，安全性更高，但灵活性更低。 Obj…

在 iOS 中事件响应的处理对象都是 UIResponder 对象，它的子类包括 UIView, UIViewController, UIApplication 等。当一个触发事件被 App 检测到时它会找一个合适的 UIResponder 对象做为 firstResponde…

想使一个 View 的 shadow 阴影效果生效，需要设置 targetView.layer.masksToBounds = false。 所以在同一个 view 里面设置 cornerRadius 和 shadow 就冲突了。 解决办法其实很简单，设置2个 view。 （可…