Python实现二分查找、二叉树

最新推荐文章于 2023-01-11 13:05:35 发布

原创最新推荐文章于 2023-01-11 13:05:35 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了二分查找算法的实现，该算法能在有序列表中高效查找目标元素。同时，文章还详细讲解了二叉树数据结构的创建过程，包括节点定义和树的构建方法，为理解更复杂的数据结构奠定基础。

二分查找

# def binary_search(alist,item):
#     n = len(alist)
#     mid = n//2
#     if n > 0:
#         if alist[mid] == item:
#             return True
#         elif item<alist[mid]:
#             return binary_search(alist[:mid],item)
#         elif item > alist[mid]:
#             return binary_search(alist[mid+1:],item)
#         return False
#
# if __name__ =="__main__"    :
#     li = [17, 20, 26, 31, 44, 54, 55, 77, 93]
#     print(binary_search(li,55))

二叉树

class Node(object):
    def __init__(self,item):
        self.elem = item
        self.lchild = None
        self.rchild = None

class Tree(object):
    def __init__(self):
        self.root = None
    def add(self,item):
        node = Node(item)
        if self.root is None:
            self.root = node
            return
        queue = [self.root]
        while queue:
            cur_node = queue.pop(0)
            if cur_node.lchild is None:
                cur_node.lchild = node
                return
            else:
                queue.append(cur_node.lchild)
            if cur_node.rchild is None:
                cur_node.rchild = node
            else:
                queue.append(cur_node.rchild)