MIT 6.006 Algorithm Lecture 6

AVL Tree AVL Sortnode 一棵樹的高度最好的狀況是logn，最壞的狀況是nweb 一棵樹的高度的定義是說最root到leaf最遠的距離svg Rotationxml AVL insert 一、simple BST insert 二、fix AVL property from changed node up 三、it

>>阅读原文<<