C语言编程中实现二分查找的简单入门实例

2020-01-06 14:12:18王冬梅

3、总结

    二分查找有非常严格的限制条件(序列必须是有序的);

    而使用二分查找树,则会自动创建出"有序树"(中序遍历得到的序列是有序的);

    不考虑二叉查找树的建立时间,二者的效率一样,均为O(logn)。



注:相关教程知识阅读请移步到C++教程频道。