luhaoting110的专栏

形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是：　　一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。当且仅当　　　①TL 、 TR 都是平衡二叉树； 　　　② ｜ hl － hr ｜≤ 1；时，则 T 是平衡二叉树。【例】如图 8.3 所示。

tailq中的TAILQ_FOREACH_REVERSE一些说明这个东西之前就看过一次，看了半天才搞懂，结果今天看时又看不懂了，又折腾了好久才看清楚是咋回事。最关键的就是(*(((struct headname *)((var)->field.tqe_prev))->tqh_last)))，拆解开来就是：1。((struct headname *)((var)->field.tqe