最近要找工作复习了一下数据结构,看到平衡二叉树,想起当年刚入学的时候,那节课给我懵比的呀!!!没错,就是那迷之旋转。。。
网上有好多讲解这个过程的博客,但是基本都是和教科书上一个性质,给出两张图:需要旋转的图1 and 旋转后的图2,我觉得对于很多初学者来说肯定是16脸懵b,所以给初学者提供个思路,看看国外人写的东西(就是多上上google啦,说实话百度搜索在学术这方面差的实在还是远啊。。。)比如这个动态调整平衡二叉树的视频:
https://www.youtube.com/watch?v=mYGYbZxrU_4
先看看网上的博客再结合视频,很清晰。各位高手见笑了。