二分搜索树python实现（遍历的递归和非递归实现）

最新推荐文章于 2021-08-07 16:21:50 发布

余闲

最新推荐文章于 2021-08-07 16:21:50 发布

阅读量265

点赞数 1

文章标签：二叉搜索树 python

本文链接：https://blog.csdn.net/qq_34741911/article/details/99693344

版权

本文详细介绍了如何使用Python编程实现二分搜索树，并分别提供了递归和非递归两种遍历方法的代码示例，帮助读者深入理解二分搜索树的遍历操作。

摘要由CSDN通过智能技术生成

class BST:
    class _Node:
        def __init__(self,e):
            self.e=e
            self.left=None
            self.right=None
    def __init__(self):
        self._root=None
        self._size=0
    def size(self):
        return self._size
    def is_empty(self):
        return self._size==0
    def add(self,e):
        self._root=self._add(self._root,e)
    def _add(self,node,e):
        if not node:
            node=self._Node(e)
            self._size+=1
            return node
        if node.e==e:
            return node
        elif node.e>e:
            node.left=self._add(node.left,e)
        else:
            node.right=self._add(node.right,e)
        return node
    def contains(self,e):
        return self._contains(self._root,e)
    def _contains(Self,node,e):
        if not node:
            return False
        if node.e==e:
            return Tru