原创 平衡二叉樹（注意LR和RL）
一：平衡二叉樹的概念 平衡二叉樹(Balanced binary tree)又稱爲AVL樹，是一種特殊的二叉排序樹，且左右子樹的高度之差的絕對值不超過1. 定義：平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹: （1）左右子樹深度之差的絕對
2020-02-22 02:01:30
2020-02-22 02:01:30
一：平衡二叉樹的概念 平衡二叉樹(Balanced binary tree)又稱爲AVL樹，是一種特殊的二叉排序樹，且左右子樹的高度之差的絕對值不超過1. 定義：平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹: （1）左右子樹深度之差的絕對
2020-02-22 02:01:30