QXQZX's Blog

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

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