![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 86
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原创 2014-03-20 19:58:36 · 482 阅读 · 0 评论 -
平衡二叉树测试分析
额,本文主要是对平衡二叉树进行实现,以及测试节点的插入,删除,查找操作的效率分析。下面直接上代码:头文件avltree.h:#ifndef _AVLTREE_H_#define _AVLTREE_H_#include using namespace std;//平衡与否标志#ifndef LH //左子树高1#define LH +1#end原创 2014-03-20 19:52:37 · 804 阅读 · 0 评论