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

>>阅读原文<<