python二叉查找树

最新推荐文章于 2024-03-17 15:43:58 发布

原创最新推荐文章于 2024-03-17 15:43:58 发布 · 395 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #二叉树 #二叉查找树

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了二叉查找树的基本概念，其特性是左子节点小于根节点，根节点小于右子节点。主要内容包括如何新建二叉查找树及进行节点插入操作。

二叉查找树：
左节点<根节点<右节点

# 树结构
class Node(object):
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

1、新建树

# 根据数组，求二叉查找树
def create_find_tree(array):
    l = len(array)
    if l == 0:
        return None
    if l == 1:
        return Node(array[0])
    head = Node(array[0])
    for i in range(1,l):
        insert_tree(head, array[i])
    return head

2、插入

def insert_tree(root, v):
    if not root:
        return Node(v)
    if root.value > v:
        root.left = insert_tree(root.left, v)
    if root.value <= v:
        root.right = insert_tree(root.right, v)
    return root