NorthernLight

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

iOS - Block变量截获 1. Block定义 这段代码等号左侧声明一个名为sumOfNumbers的代码块，名称前用^符号表示后面的字符串是block的名称。最左侧的int表示这个block的

我们在开发中经常会用到 isKindOfClass: 来判断一个 obj 是不是某个类型。 查看objc4源码，我们会看到，无论是谁调用isKindOfClass: 都会进入objc_opt_isKindOfClass C函数。 当superclass为nil，意味着最后的根类…