关于树的一些知识梳理

树的遍历 前序遍历：根左右 后序遍历：左右根 中序遍历：左根右 搜索二叉树 是一棵二叉树 任意节点的左孩子的值均小于自身的值，右孩子的值大于自身的值； 中序遍历，是升序排列 平衡二叉树 是一棵二叉树 任意节点的左右两个子树的高度差不超过1（<=1） 平衡树的实现 AVL Tree 每个节点都记录左右子树的高度差 严格平衡 B Tree Splay Tree 红黑树 近似平衡的二叉查找树 每个节点要

>>阅读原文<<