摘要：
背景 之前在了解二叉树旋转的时候，为了方便查看中间状态，就写了个以树状形式打印二叉树的函数。 起初是使用二叉树中序遍历的结果展开的方式，简单但打印出来的树有一定的倾斜。 例如这棵树： 5 3 7 2 6 8 它的中序遍历结果为： +++++++++++++ |2|3|5|6|7|8| +++++++ 阅读全文
摘要：
上一篇【因为一句话，秒懂二叉树旋转】把树旋转了解清楚，是为这一篇平衡二叉树准备的。 平衡二叉树，就是在二叉树的基础上加上一个条件：对于任意节点，左子树和右子树的树高之差不超过 1。 从实现的角度看，就是在已具备旋转功能的 Node 上增加一个 height 字段，并且在原先的代码上增加对 heigh 阅读全文