摘要：
BinarySearchTree 二叉搜索树 二叉查找树（Binary Search Tree）。搜索,插入,删除的复杂度等于树高，O(log(n))。 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树 阅读全文
摘要：
对象模型 当一个类本身定义了虚函数，或其父类有虚函数时，为了支持多态机制，编译器将为该类添加一个虚函数指针(vptr）。虚函数指针一般都放在对象内存布局的第一个位置上，这是为了保证在多层继承或多重继承的情况下能以最高效率取到虚函数表。当vprt位于对象内存最前面时，对象的地址即为虚函数指针地址。 阅读全文
摘要：
递归遍历 前序 中序 后序 非递归遍历 前序 先访问根节点，再将其入栈，以便之后返回，就这样一直遍历到左子树最下面，然后出栈，进入右子树，继续开始遍历。 中序 后序 阅读全文