二叉樹的前世今生

注：以下內容純屬本人yy，按照個人的理解，梳理下來，如果有不對的地方請指正。 爲什麼要有樹 一百個數字，無序排列，我們要根據已知的某個數字a，找到a在這一百個數字中的位置（也就是下標），如何尋找？遍歷。假設100個數字可以每次遍歷，1萬個可以每次遍歷，100萬個還可以麼？再計算遍歷的頻率，不好好掌握，簡單的遍歷就可以把負責遍歷的人給忙死。 這時候人們開始思考，怎麼樣可以快速定位呢？很簡單，如果插入

>>阅读原文<<