QXQZX's Blog

Go 不支持继承，但它支持组合（Composition）。组合一般定义为“合并在一起”，即将几个结构体嵌套起来构成大的结构体类型。汽车就是一个关于组合的例子：一辆汽车由车轮、引擎和其他各种部件组合在一起。

平衡二叉树(AVL)，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。