摘要:
1. 简单的介绍下红黑树? a. 红黑树是一种平衡二叉查找树(简称平衡树,常见的平衡树有AVL,红黑树。AVL树的性质为:每个结点的左右子树的高度之差的绝对值最多为1。) b. Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linux虚拟内存的管理,都是通过红 阅读全文
摘要:
-> 平时是对指针对象的基本操作。 A* a = new A(); a->do_something(); 直接就可以调用类内部函数。 而如果: A a;//a直接为对象时 a->func();//这个又是怎样的呢 这是由 C++ 标准规定的,对于a->mem根据a类型的不同,操作符->的解释也不同: 阅读全文