《算法圖解》第十一章學習心得

1、樹 二叉查找樹 （binary search tree），如下圖 對於其中的每個節點，左子節點的值都比它小，而右子節點的值都比它大 （按字母表排序）。 假設你要查找Maggie。 爲此， 你首先檢查根節點。Maggie排在David的後面， 因此你往右邊找。Maggie排在Manning前面， 因此你往左邊找。終於找到了Maggie！ 這幾乎與二分查找一樣！ 在二叉查找樹中查找節點時， 平均運

>>阅读原文<<