摘要： 输出结果：1 8。解释： 一个空类的大小之所以是1，因为C++规定非附属对象的大小不能为0，所以一般编译器都以一个char来填充。第二个HoldAnInt的大小之所以为8，因为类的成员自然对齐所至，一个HoldAnInt对象的末尾，有3个填充字节（32位机器，4字节对齐的话）。HoldAnInt的内存布局为：4（int）1（Empty）3（填充字节）。 阅读全文

摘要： 二叉搜索树定义 二叉搜索树，又称为二叉排序树。Binary Search Tree，Binary Sort Tree，简写为BST。二叉排序树或为空树；或者是这样一棵二叉树，若左子树不空，则左子树上所有结点均小于根结点，若右子树不空，则右子树上所有结点均大于根结点，其左、右子树也是二叉排序树。 时间复杂度 二叉搜索树插入、删除、和搜索的时间是O(log(n))。 中序遍历BST可以得到一个关... 阅读全文