摘要： 今日完成:二叉树,每个节点中存储父节点地址,当前节点的值,左子结点地址,右子节点地址.前序遍历:当前,左,右;中序:左,当前,右;后序:左,右,当前.层序:一层一层遍历.平衡二叉树:任意节点的左右子树高度差不超过1;平衡树的左旋右旋,左左,左右,右右,右左.红黑树,红黑规则. 明日完成:hashse 阅读全文