摘要：
平衡树是平时经常使用数据结构。 C++/JAVA中的set与map都是通过红黑树实现的。 通过了解平衡树的实现原理，可以更清楚的理解map和set的使用场景。 下面介绍AVL树和红黑树。 1. AVL树 2.红黑树 在一颗含有N个结点的树中，我们希望树高为~lgN，这样我们就能保证所有查找都能在~l 阅读全文
摘要：
一，c++函数的返回分为以下几种情况 1）主函数main的返回值：这里提及一点，返回0表示程序运行成功。 2）返回非引用类型：函数的返回值用于初始化在跳用函数出创建的临时对象。用函数返回值初始化临时对象与用实参初始化形参的方法是一样 的。如果返回类型不是引用，在调用函数的地方会将函数返回值复制给临时 阅读全文