python – 二叉树解释为什么这个工作

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 二叉树解释为什么这个工作，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1137字，纯文字阅读大概需要2分钟。

内容图文

开始阅读有关使用此示例代码的基本数据结构和算法的书,

    def binary_search(list, item):
    low = 0  
    high = len(list)-1  #sets upper range to length of provided list

    while low <= high:
        mid = (low + high) #why does (low + high) give me middle of list?
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None

my_list = [1,3,5,7,9]

print binary_search(my_list,3)
print binary_search(my_list,-1)

虽然我理解树的概念但我不明白为什么

mid =(低)#why(低位)给我中间名单？
不低也只能给我同样的价值吗？我不应该需要低高/ 2来找到中点吗？它工作得很好吗？

解决方法:

它的工作原理是因为mid始终在正确的范围内,但这是线性搜索,而不是二进制.您可以通过打印检查的索引来检查：

def binary_search(list, item):
    low = 0  
    high = len(list)-1  #sets upper range to length of provided list

    while low <= high:
        mid = (low + high) #why does (low + high) give me middle of list?
        print("mid =", mid)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1

在你的例子中寻找-1：

>>> print (binary_search([1,3,5,7,9],-1))
mid = 4
mid = 3
mid = 2
mid = 1
mid = 0
None

所以你是对的：你应该将mid除以2(并避免使用list作为变量名).

内容总结

以上是互联网集市为您收集整理的python – 二叉树解释为什么这个工作全部内容，希望文章能够帮你解决python – 二叉树解释为什么这个工作所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---