上传者: 38711643
|
上传时间: 2021-12-13 14:43:22
|
文件大小: 66KB
|
文件类型: -
本文实例讲述了C语言数据结构之平衡二叉树(AVL树)实现方法。分享给大家供大家参考,具体如下:
AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。
要维持这个树,必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。
看了好久,网上各种各种的AVL树,千奇百怪。
关键是要理解插入的时候旋转的概念。
//
// AvlTree.h
// HelloWorld
// Created by feiyin001 on 17/1/9.
// Copyright (c) 2017年 FableGame. All rights reserved.
//
#ifndef __H