Java源码集合类TreeMap学习1——数据结构4平衡二叉树的旋转

平衡二叉树的旋转

理解清楚平衡二叉树的概念。具体如何旋转是平衡二叉树保持继续平衡的,可以参考如下的两个博客和一本书。

https://www.tutorialspoint.com/data_structures_algorithms/avl_tree_algorithm.htm

http://btechsmartclass.com/DS/U5_T2.html

《数据结构C++》作者王红梅等

上面两个博客的讲的4种旋转类型与我们国内数据结构相关书籍的概念表述上有点差异,看完一定可以解惑。

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/muyufenghua/article/details/70500244
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞