平衡二叉树的实现原理 – 数据结构和算法77
平衡二叉树的实现原理
让编程改变世界
Change the world by program
上节课我们介绍了平衡二叉树，也叫AVL树，把二叉树在生成的时候构建为平衡二叉树可以避免出现极端的效率低下的查找过程！
平衡二叉树构建的基本思想就是在构建二叉排序树的过程中，每当插入一个结点，就立刻先检查是否因插入这个结点而导致树的平衡性遭到破坏，如果是，立刻找出最小不平衡子树，然后通过一定的规律进行调整，使之成为新的平衡子树。
…… 省略，具体请看视频讲解 ……
备用视频下载
技术, IT技术, 数据结构和算法, 二叉树
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
