搜索算法总结

0 二分搜索 1 二分搜索树 不同数组下的性能比较如下图: 二分搜索树的定义：是一个二叉树，每个节点的键值大于左孩子，小于右孩子。二分搜索树与堆不同，不一定是完全二叉树，因此底层不容易直接用数组表示故采用链表来实现二分搜索树。  对于前中后序其本质在于位置的不同，与遍历的次数是没有关系的，在一次遍历中也可以有多种遍历方式。                                      

>>阅读原文<<