天冷了，那些樹還好嗎？

二叉排序樹（Binary Sort Tree）又稱二叉查找樹（Binary Search Tree）。 平衡樹：對一棵查找樹（search tree）進行查詢/新增/刪除 等動作, 所花的時間與樹的高度h 成比例, 並不與樹的容量 n 成比例。如果可以讓樹維持矮矮胖胖的好身材, 也就是讓h維持在O(lg n)左右, 完成上述工作就很省時間。能夠一直維持好身材, 不因新增刪除而長歪的搜尋樹, 叫做b

>>阅读原文<<