二叉排序树的实现（python）

最新推荐文章于 2025-07-09 22:30:31 发布

延鹏飞飞飞飞

最新推荐文章于 2025-07-09 22:30:31 发布

阅读量4.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python 数据结构

本文链接：https://blog.youkuaiyun.com/qq_29631251/article/details/73826742

本文介绍了二叉排序树，又称二叉搜索树或二叉查找树的基础概念。特别地，文章关注于删除操作，虽然作者承认所采用的代码实现较为简单，适合初学者理解，但能帮助读者建立基本的二叉排序树删除操作的理解。为了检查删除操作的正确性，还提供了前序遍历的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉排序树，又叫二叉搜索树，二叉查找树。

二叉搜索树中比较复杂的就是删除操作，我的删除操作写的最笨了，代码比较幼稚，但是对于初学者很容易看懂。看懂了之后再进行优化。因为我也是初学，网上大神的方法看不懂。。。就自己按照操作写了一个，所以写的不是很好。

想验证自己写的对不对，所以又写了一个前序遍历。

class Node:
    def __init__(self,data):
        self.data = data
        self.lchild = None
        self.rchild = None

class BST:
    def __init__(self,node_list):
        self.root = None
        for node in node_list:
            self.insert(node)

    def search(self,data):
        bt = self.root
        while bt:
            entry = bt.data
            if data < entry:
                bt = bt.lchild
            elif data > entry:
                bt = bt.rchild
            else:
                return entry
        return False

    def insert(self,data):
        bt = self.root
        if not bt:
            self.root = Node(data)
            return
        while True: