分类：AVL树

2021
08-26

详解如何用c++实现平衡二叉树

目录一、概述二、平衡二叉树不平衡的情形三、调整措施3.1、单旋转3.2、双旋转四、AVL树的删除操作五、代码实现一、概述平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间，不过相对... 继续阅读 >

2021
08-06

C++实现AVL树的完整代码

AVL树的介绍AVL树是一种自平衡的二叉搜索树，它通过单旋转（singlerotate）和双旋转(doublerotate)的方式实现了根节点的左子树与右子树的高度差不超过1,。这有效的降低了二叉搜索树的时间复杂度，为O（logn）。那么，下面小编将详细介绍C++实现AVL树的代码。最后一步提供可靠的代码实现这里先粘贴代码给大家的忠告，一定要及时去实现，不然之后再实现要花更多的时间/**平衡二叉树应该有些功能*插入删除查找*前序遍历中序... 继续阅读 >