C语言数据结构之平衡二叉树（AVL树）实现方法示例_AVL树删除节点 - CSDN文库

平衡二叉树

2 浏览量更新于2023-05-11 评论 1 收藏 63KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C语言数据结构之平衡二叉树（语言数据结构之平衡二叉树（AVL树）实现方法示例树）实现方法示例

主要介绍了C语言数据结构之平衡二叉树（AVL树）实现方法,结合实例形式分析了C语言平衡二叉树的相关定义

与使用技巧,需要的朋友可以参考下

本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下：

AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。

要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。

看了好久，网上各种各种的AVL树，千奇百怪。

关键是要理解插入的时候旋转的概念。

//

// AvlTree.h

// HelloWorld

// Created by feiyin001 on 17/1/9.

// Copyright (c) 2017年 FableGame. All rights reserved.

//

#ifndef __HelloWorld__AvlTree__

#define __HelloWorld__AvlTree__

#include <iostream>

namespace Fable

{

int max(int a, int b)

{

return a > b? a:b;

}

//二叉查找树，对于Comparable,必须实现了><=的比较

template<typename Comparable>

class AvlTree

{

public:

//构造函数

AvlTree(){}

//复制构造函数

AvlTree(const AvlTree& rhs)

{

root = clone(rhs.root);

}

//析构函数

~AvlTree()

{

makeEmpty(root);

}

//复制赋值运算符

const AvlTree& operator=(const AvlTree& rhs)

{

if (this != &rhs)

{

makeEmpty(root);//先清除

root = clone(rhs.root);//再复制

}

return *this;

}

//查找最小的对象

const Comparable& findMin()const

{

findMin(root);

}

//查找最大的对象

const Comparable& findMax()const

{

findMax(root);

}

//是否包含了某个对象

bool contains(const Comparable& x)const

{

return contains(x, root);

}

//树为空

bool isEmpty()const

{

return root == nullptr;

}

//打印整棵树

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论0

weixin_38672815

粉丝: 11
资源: 870

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈