c++短期爱好者

原创 avl树的c++实现，封装与外部接口

//动态平衡树最好需要自己手动写出一颗，avl 应该是最简单的最容易理解的。这个实例也可以让我们理解从结构体到类到对象封装的发展过程，也是实际上书写了一个真正称得上完整的程序。 //BST.h #ifndef __BST_H__ #define __BST_H__ #include "BSTNode.h" #include <vector> #include <iostream...