AVL樹平衡旋轉詳解

感謝大佬！html 感謝大佬！ spa 概述   AVL樹又叫作平衡二叉樹。前言部分我也有說到，AVL樹的前提是二叉排序樹(BST或叫作二叉查找樹)。因爲在生成BST樹的過程當中可能會出現線型樹結構，好比插入的順序是：1, 2, 3, 4, 5, 6, 7..., n。在BST樹中，比較理想的情況是每一個子樹的左子樹和右子樹的高度相等，此時搜索的時間複雜度是log(N)。但是，一旦這棵樹演化成了線

>>阅读原文<<