二叉树概念

avltree 平衡二叉树

左右子树的高度差不超过1

搜索二叉树

二叉树和任何一颗子树的左子树上的所有节点值小于根节点，根节点的值小于右子树上的所有值