AVL相關知識

前言 1.今天我們要介紹一種特殊的樹—>平衡二叉樹，英文名字AVL AVL是G. M. Adelson-Velsky 和E. M. Landis兩人名字中的字母 二人在1962年的論文中首次提出的平衡二叉樹的，是最早的最平衡的二分搜索樹結構。 如圖所示，是一棵二分搜索樹，但是仔細一看是不是有點彆扭？ 試想一下。如果要查找34，是不是得從根節點開始左右子樹進行遍歷，但是，右子樹只有一個節點，這樣會導

>>阅读原文<<