懵逼树上懵逼果:探索二分法搜索

常见的线性结构有:数组,栈,队列,链表; 树是另一种极其重要的数据结构。java 二分搜索树 &&node 二分查找法 二分查找法:在有序数组中查找某一特定元素的搜索算法。 其过程从数组中间元素开始,若中间元素恰是要查找的元素,过程结束;反之,则在数组大于或小于中间元素的那一半中查找,重复第一步。 若在某一步中数组为空,则表明找不到。 每次取其一半,此算法诣在大幅减少运算量和内存,时间的消耗。 w
相关文章
相关标签/搜索