如何实现C语言中的AVL平衡二叉树数据结构？

本文共计1908个文字，预计阅读时间需要8分钟。

原文：本文实例讲述了C语言数据结构之平衡二叉树（AVL树）的实现方法。分享给广大家长供大家参考，具体如下：AVL树是每个节点的左子树和右子树的高度最多差1的二叉查找树。要维持这个树，必须确保...

改写后：本文以实例展示C语言中平衡二叉树（AVL树）的实现。供家长参考，内容简要如下：AVL树是一种二叉查找树，其中每个节点的左右子树高度差不超过1。维持这种树结构，需保证...

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

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

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

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

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