dydm_13128的专栏

#include "avltree.h" void avltree_t::rotate_left(avl_node_ptr_t &root_) { avl_node_ptr_t right_child; right_child = root_->rchild; root_->rchild = right_child->lchild; right_child->lc

额，本文主要是对平衡二叉树进行实现，以及测试节点的插入，删除，查找操作的效率分析。下面直接上代码： 头文件avltree.h: #ifndef _AVLTREE_H_ #define _AVLTREE_H_ #include using namespace std; //平衡与否标志 #ifndef LH //左子树高1 #define LH +1 #end