博客介绍了二分搜索和二分搜索树。二分搜索树是二叉树，节点键值大于左孩子、小于右孩子，非完全二叉树，底层用链表实现。还提到前中后序本质在于位置不同，与遍历次数无关，一次遍历可有多种方式，并给出不同数组下性能比较图。
0 二分搜索
1 二分搜索树
不同数组下的性能比较如下图:
二分搜索树的定义：是一个二叉树，每个节点的键值大于左孩子，小于右孩子。二分搜索树与堆不同，不一定是完全二叉树，因此底层不容易直接用数组表示故采用链表来实现二分搜索树。
对于前中后序其本质在于位置的不同，与遍历的次数是没有关系的，在一次遍历中也可以有多种遍历方式。
0
转载于:https://www.cnblogs.com/youngao/p/11179427.html
搜索算法总结
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
