今天終於懂了AVL樹怎樣旋轉(帶圖理解)

AVL樹，也稱平衡二叉搜索樹，AVL是其發明者姓名簡寫。3d AVL樹屬於樹的一種，並且它也是一棵二叉搜索樹，不一樣的是他經過必定機制能保證二叉搜索樹的平衡，平衡的二叉搜索樹的查詢效率更高。code AVL樹特色 AVL樹是一棵二叉搜索樹。blog AVL樹的左右子節點也是AVL樹。class AVL樹擁有二叉搜索樹的全部基本特色。效率 每一個節點的左右子節點的高度之差的絕對值最多爲1，即平衡因子

>>阅读原文<<