數據結構之AVL樹精記

概要:AVL樹是以人名來命名的。 1、Blance Factor(平衡因子): 是它的左子樹的高度減去它的右子樹的高度（有時相反）。blance factor={-1,0,1}，任何一個節點的平衡因子爲-1,0,1. 2、通過旋轉操作來進行平衡（四種） 自己總結:左旋，是逆時針；右旋，是順時針。 旋轉操作: 1、左旋 子樹形態:右右子樹-->左旋 AVL數首先是一個顆搜索樹，因此滿足左子樹小於根節

>>阅读原文<<