各種二叉樹和查找結構總結

1. 二叉查找樹（Binary Sort Tree）：(BST) 又叫-二叉排序樹；性質：要不是一顆空樹，要不就是一顆左子樹<根節點<右子樹的二叉樹 2. 平衡二叉樹（AVL樹）（Self-Balancing Binary Search或者Height-Balanced Binary Search）： 二叉樹節點的左子樹深度減去右子樹的值成爲平衡因子BF；BF只可能爲-1,0,1； 也是一種二叉查

>>阅读原文<<