标签：平衡二叉有序树

数据映射–平衡二叉有序树

一谈到二叉树，相信很多人一定会有一个疑问： 这玩意儿有什么用？ (当然这么多人里面肯定包括大学时候的我- -) 其实，我个人觉得这并不怪我们，是教科书写的有点问题，开始的时候没有给到大家明确的学习意义，开始就去讲如何遍历，如何从树变森林，如何做树的前序中序后序遍历。但这样的学习会让整个过程很无聊，太容易让人放弃了。所以在今天，请允许我用另外的方式来重新讲解一下吧~