知否

http://www.cnblogs.com/huangxincheng/archive/2012/08/04/2623455.html

http://www.cnblogs.com/huangxincheng/archive/2012/07/30/2614484.html

http://www.cnblogs.com/huangxincheng/archive/2012/11/25/2788268.html

上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生， 作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。      当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉树”的形式展现，这样我才能做到“查找”是严格的O(logN)， 比如把这种”树“调正到如下结构。       这里就涉及到了“树节点”

转载,原文地址： http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html  一直很想写一个关于树结构的专题，再一个就是很多初级点的码农会认为树结构无用论，其实归根到底还是不清楚树的实际用途。   一：场景： 1：现状     前几天我的一个大学同学负责的网站出现了严重的性能瓶颈，由于