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