sayHellooX

堆结构很像二叉树，堆也是一个近似树形结构，堆的每个节点也最多有左、右两个孩子，但是堆实质是存储在数组中的结构，所以他和二叉树只是近似的有某些共同的特性。 第一特性，堆结构是存储在数组中的。 二叉搜索树中，有left<parent<right 的特性，但是在堆中，只是只能保证孩子…

上面是对树的一个节点的实现，它拥有对父，左子及右子的引用。同时他还拥有一些辅助的功能 以中序遍历为例，一个节点的前驱，不一定会是该节点的左孩子，后继，也不一定是该节点的右孩子。上面的两个方法直接回返回节点的前驱和后继 前驱为例，如果该节点有左子树，那么前驱一定是左子树中最大的节…

树是一种一对多的，一种表示对象层级关系的数据结构。 树是有节点组成的，上一层节点是下一次节点的双亲，下一层节点是上一层节点的孩子，同一层的节点称为兄弟。 有孩子的节点为普通的节点，没有孩子的节点也就是最下层的节点，称为叶子节点，没有双亲的节点称为根节点。 节点拥有子节点或者子树…

可以像普通队列一样，拥有从队首出队、从队尾入队的特性外，双向队列，也可以从队首入队，从队尾出队。 1 ，dequeue(队首出队)操作时，由于删除数组中第一个元素，需要将数组中剩余的所有元素，在内存中的位置，统一向前移动一个位置，来填补空白，这个操作的时间复杂度为O(n). 2…

仅可以在队首进行删除，队尾进行插入的线性表，称为队列。 现在实现的这个队列就可以工作了，但是还有些地方是不太完美的。 1.当enqueue(入队)操作时，因为是将新的元素加到数组的尾部，所以入队的时间复杂对为O(1)。 Array的这种机制也会有问题，因为在数组的末端只会预留少…

仅可以在尾端(栈顶)进行插入和删除的线性表，称为栈。 栈拥有栈底和栈顶，只许在栈顶就行插入和删除操作，栈内元素进出的原则为“LIFO-后进先出”。 当调用方法 meetA() 后，计算机将为 meetA() 方法分配一块内存后，打印1，执行2后，在 meetA()内存的基础上，…

swift自定义便利构造器原则：在自定义的init方法前添加convenience关键字，同时在内部调用self.init()，即一定要调用同级别的指定构造器如果在子类中创建便利构造器，也要调用sel

###1.何为命名空间OC中没有命名空间的概念，在进行应用开发时，所有的代码和引用的静态库最终会被编译到同一个域和二进制文件中。这样当两个类名重复的时候，就会导致编译冲突和失败。这也就是为什么我们在写

iOS开发中对状态栏的操作比较少，因为状态栏是系统级别的View，是受苹果保护的，不可以随便更改，不可以随便遮挡住。如果违反这些苹果的规范，那么APP将有可能上不了架。笔者就曾写过一个APP，因状态栏