MIT 6.006 Algorithm Lecture 6

来源:互联网 发布:windows loader win8 编辑:程序博客网 时间:2024/06/12 22:27

AVL Tree AVL Sort

一棵树的高度最好的情况是logn,最坏的情况是n

一棵树的高度的定义是说最root到leaf最远的距离

Rotation

AVL insert
1、simple BST insert
2、fix AVL property
from changed node up
3、

原创粉丝点击