二叉树的前世今生

注：以下内容纯属本人yy，按照个人的理解，梳理下来，如果有不对的地方请指正。 为什么要有树 一百个数字，无序排列，我们要根据已知的某个数字a，找到a在这一百个数字中的位置（也就是下标），如何寻找？遍历。假设100个数字可以每次遍历，1万个可以每次遍历，100万个还可以么？再计算遍历的频率，不好好掌握，简单的遍历就可以把负责遍历的人给忙死。 这时候人们开始思考，怎么样可以快速定位呢？很简单，如果插入

>>阅读原文<<