各种二叉树和查找结构总结

1. 二叉查找树（Binary Sort Tree）：(BST) 又叫-二叉排序树；性质：要不是一颗空树，要不就是一颗左子树<根节点<右子树的二叉树 2. 平衡二叉树（AVL树）（Self-Balancing Binary Search或者Height-Balanced Binary Search）： 二叉树节点的左子树深度减去右子树的值成为平衡因子BF；BF只可能为-1,0,1； 也是一种二叉查

>>阅读原文<<