故事是这样开始的,项目经理有一天终于还是拍拍我肩膀说: 无论你的链表写得多么的好,无论是多么的灵活,我也得费老半天才查找到想要的数据: 这让我的工作非常苦恼,听说有一种叫做二叉树的数据结构,你看能不能给我弄来: Probelm: 看看如下的数据: 我们每次都要从头到尾的查看我们的数据链表里面是否存在着目标数据: 每次都小心翼翼的害怕漏掉哪个,这样的工作的确让人烦恼: Solution 再看看如下的解决解决方案: 显然,我们很清楚自己要查找的目标大致会在那里出现: 例如查找的目标是6,那么我知道6…