BST二叉搜索树查找节点元素，binarytree，Python

我就是我 2023-10-01 07:45 73阅读 0赞

BST二叉搜索树查找节点元素，binarytree，Python

import random
    
    import binarytree
    
    
    def app():
        t = binarytree.bst(height=5, is_perfect=False)
        print(t)
        print('-----')
        idx = random.randint(1, t.size - 1)
        target = t.levelorder[idx].value  # 从节点中随机找一个值
        print('查找', target)
        path = search(t, target)
        print('路线', path)
    
    
    def search(node, target):
        path = []
    
        while True:
            path.append(node)
    
            if node.value == target:
                break
    
            if node is not None:
                if target > node.value:
                    node = node.right
                else:
                    node = node.left
    
        return path
    
    
    if __name__ == '__main__':
        app()

运行日志输出：

__2__________________________________
     /                                     \
    0                    ___________________60___
     \                  /                        \
      1       _________36______                  _62
             /                 \                /
            4___            ____39___          61
           /    \          /         \
          3     _31       37         _45
               /   \        \       /   \
              23    33       38    43    49
    
    -----
    查找 45
    路线 [Node(2), Node(60), Node(36), Node(39), Node(45)]

发表评论取消回复

表情：

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

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

相关阅读

相关 Java之二叉搜索树(BST)

目录一.二叉搜索树(BST) 1.什么是二叉搜索树 2.判断一颗二叉搜索树二.二叉搜索树CRUD操作 1.二叉搜索树的数据结构 2.添加操作 3.查找操作

浅浅的花香味﹌/ 2024年03月24日 17:10/ 0 赞/ 174 阅读

相关 BST二叉搜索树查找节点元素，binarytree，Python

BST二叉搜索树查找节点元素，binarytree，Python import random import binarytree

我就是我/ 2023年10月01日 07:45/ 0 赞/ 74 阅读

相关二叉搜索树BST - 删除节点详解(Java实现)

删除节点删除节点存在 3 种情况，几乎所有类似博客都提到了这点。这 3 种情况分别如下：没有左右子节点，可以直接删除存在左节点或者右节点，删除后需要对

我就是我/ 2023年02月16日 05:56/ 0 赞/ 32 阅读

相关二叉搜索树(BST)

二叉搜索树 Binary Search Tree > 也称二叉查找树或二叉排序树性质非空二叉搜索树的性质：非空左子树的值都比根节点小（左小）

港控/mmm°/ 2022年12月16日 09:08/ 0 赞/ 279 阅读

相关二叉查找树（BST)

二叉查找树(BST) 特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。　　二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子

妖狐艹你老母/ 2022年04月25日 02:22/ 0 赞/ 310 阅读

相关 (BST二叉搜索树 1.2)Leetcode Delete no in a BST(删除二叉搜索树中的节点)

Given a root node reference of a BST and a key, delete the node with the given key in th

小鱼儿/ 2022年02月28日 00:34/ 0 赞/ 336 阅读

相关 Python之BST二叉查找树

BST搜索树：在一个二叉搜索树中，如果左子树中键值Key都小于父节点，而右子树中键值Key都大于父节点，我们将这种树称为BST搜索树。注意：移动树的节点时，被移动节点及其原

落日映苍穹つ/ 2022年02月19日 00:11/ 0 赞/ 301 阅读

相关二叉查找树（BST）及二叉树的遍历

二叉查找树（BST）及二叉树的遍历一、二叉查找树（BST） 1、二叉查找树的特征二叉查找树（BST）也称为二叉搜索树或二叉排序树。二叉查找树的节点包含键值

雨点打透心脏的1/2处/ 2021年11月05日 04:02/ 0 赞/ 522 阅读

相关【数据结构】查找：动态查找表(二叉排序树/BST/二叉搜索树，平衡二叉树/AVL)

\笔记整理 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9zdGV2Z

电玩女神/ 2021年10月30日 05:58/ 0 赞/ 966 阅读

相关 BST删除操作（二叉搜索树）

BST的删除操作向来被认为难度很大，因为它不同于插入，定位到了那个该插入的位置选择左边/右边进行插入即可，而删除操作则需要分成以下三种情况进行讨论，删除难度从上到下依次递增：

雨点打透心脏的1/2处/ 2021年06月10日 20:39/ 0 赞/ 541 阅读