基于数组的二叉查找树 Binary Search Tree

转载  http://my.oschina.net/BreathL/blog/54734   二叉查找树      二叉查找树是一种支持动态查询的数据结构，所谓动态查寻结构：即在当数据集合内容发生改变时，集合内数据的排列组合不用从新构建。这样的数据结构在查询时须要不断变更的场景中是很是高效的，二叉查找树就是其中一个，而且它是SBT,AVL,红黑树的基础，一直有兴趣想要研究下。原理就不介绍了，可参考

>>阅读原文<<