[数据结构][Python][经典题目]二叉搜索树

╰+哭是因爲堅強的太久メ 2022-01-23 01:01 222阅读 0赞

class Node:
        lft = None
        rgt = None
        def __init__(self,key,val):
            self.key = key
            self.val = val
    def insert(node,key,val):
        if node is None: return Node(key,val)
        if node.key == key: node.val = val
        elif key < node.key:
            node.lft = insert(node.lft, key, val)
        else:
            node.rgt= insert(node.rgt,key,val)
        return node
    def search(node,key):
        if node is Node: raise KeyError
        if node.key == key: return node.val
        elif key < node.key:
            return search(node.lft,key)
        else:
            return search(node.rgt,key)
    
    class Tree:
        root = None
        def __setitem__(self, key, val):
            self.root = insert(self.root,key,val)
        def __getitem__(self, key):
            return search(self.root,key)
        def __contains__(self, key):
            try: search(self.root,key)
            except KeyError: return False
            return True

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】二叉树经典题目

1. [二叉树创建字符串][Link 1] 相信大部分人看了题目描述之后，都会和我一样一脸的懵逼。直到我看到了一个描述才恍然大悟 ![309e386e0404b850

桃扇骨/ 2024年03月16日 18:16/ 0 赞/ 99 阅读

相关【C++】二叉搜索树经典OJ题目

文章目录根据二叉树创建字符串二叉树的层序遍历二叉树的层序遍历II 二叉树的最近公共祖先二叉搜索树与双向链表从前序与中序遍历序

浅浅的花香味﹌/ 2023年09月26日 22:12/ 0 赞/ 119 阅读

相关【数据结构】二叉搜索树

目录二叉搜索树(Binary Search Tree) BST 接口设计 BST 基础添加元素：add() 删除元素：remove()

╰半夏微凉°/ 2022年11月19日 15:59/ 0 赞/ 216 阅读

相关【数据结构】二叉搜索树

什么是二叉搜索树二叉搜索树（BST）也称为二叉排序树或二叉查找树。二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质。非空左子树的键值小于其根结点

青旅半醒/ 2022年06月16日 11:42/ 0 赞/ 258 阅读

相关数据结构二叉搜索树

概述二叉搜索树，也成为二叉查找树或者二叉排序树，这是一种特殊的二叉树。在二叉搜索树中的数据结构中，我们可以通过链表来表示。对该树种的节点，需要定义关键字data，父节点

素颜马尾好姑娘i/ 2022年06月15日 23:23/ 0 赞/ 225 阅读

相关数据结构——树——二叉搜索树

二叉搜索树也叫二叉查找树，二叉排序树，BST。这是学习二叉平衡树、多路平衡树、B-树、B+树的基础。凡事要有个循序渐进。B+树在数据库中得到了应用，我想我们也非常有必要去了解它

亦凉/ 2022年06月14日 09:22/ 0 赞/ 244 阅读

相关【数据结构】二叉搜索树

二叉搜索树，又称二叉排序树，它是一棵空树或者时具有如下性质的一棵二叉树： > 1.若它的左子树不为空，则左子树上所有节点的值都小于根结点； > 2.若它的右子树不为空，则右

川长思鸟来/ 2022年06月01日 09:17/ 0 赞/ 242 阅读

相关数据结构_二叉搜索树

二叉搜索树所谓的查找，指从一组数据对象中找出符合特定条件者。其中的数据对象，统一的表示和实现为词条（entry）的形式；不同的数据项之间，依照各自的关键码（key）彼此区

r囧r小猫/ 2022年05月22日 09:08/ 0 赞/ 272 阅读

相关数据结构——树——二叉搜索树

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于

电玩女神/ 2022年04月16日 02:53/ 0 赞/ 305 阅读

相关 [数据结构][Python][经典题目]二叉搜索树

class Node: lft = None rgt = None def __init__(self,key,val)

╰+哭是因爲堅強的太久メ/ 2022年01月23日 01:01/ 0 赞/ 223 阅读