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

╰+哭是因爲堅強的太久メ 2022-01-23 01:01 205阅读 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 条评论，205人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关数据结构二叉搜索树

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

文章转自： https://blog.csdn.net/zxm317122667/article/details/85159068 上一节我们讲了二叉树的定义，以及二叉树的遍

痛定思痛。/ 2022年03月26日 14:22/ 0 赞/ 276 阅读

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

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

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