手撕AVL樹

title: 手撕AVL樹 BST BINARY SEARCH TREE二叉查找樹，代表樹中節點爲有序存儲 所有節點都相同滿足以下條件之一 1.左子節點值大於等於根節點值且右子節點值小於根節點值 2.左子節點值小於等於根節點值且右子節點值大於根節點值 的二叉樹即位二叉查找樹 AVL average BST 是一棵平衡的二叉查找樹，通過平衡使得單次查找的時間複雜度不會超過logn AVL Tree

>>阅读原文<<