不同语言多态的实现原理不同 OC: Runtime C++: 虚表 Swift: 类似于C++虚表,对象的前8个字节(类型信息):存储函数地址(函数地址存储在全局区)。
代码如下:
Swift中的基本数据类型 Swift基本运算 Swift逻辑分支(guard使用) Swift逻辑分支(switch) for循环 while & dowhile循环 字符...
一、条件编译 二、Swift调用OC 三、OC调用Swift
一、用红黑树实现映射 Map类接口 TreeMap类 Main 注:Map的所用key组合在一起,其实就是一个Set因此,Set可以间接利用Map来内部实现
一、用链表实现集合 Set类 ListSet类 二、用红黑树实现集合 TreeSet类 用红黑树实现集合(TreeSet)的局限性: 红黑树也是二叉搜索树,传入的元素要具备可...
1.二叉搜索树(BST)继承二叉树(BinaryTree) 2.平衡二叉搜索树(BBST)继承二叉搜索树(BST) 3.AVL树和红黑树(RBTree)都继承平衡二叉搜索树(...
一、AVL树 1.添加可能会导致失衡 2.解决失衡 (首先出现失衡的节点g)代表祖父节点; p 代表父节点; n代表当前节点;T0/T1/T2......代表的是一块...
1.二叉树(BinaryTree)代码 2.二叉搜索树(BST)代码