基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 4 元　

支付宝支付

微信支付

   源码介绍

---

基于python对于二叉搜索树的探究

bst = BinarySearchTree()

for num in (7, 5, 9, 8, 15, 16, 18, 17):

    bst.insert(num)

max_node = bst.find_max()

min_node = bst.find_min()

print(f"Max node: {max_node.data}")

print(f"Min node: {min_node.data}")

bst2 = BinarySearchTree()

for num in (7, 5, 9, 8, 15, 16, 18, 17):

    bst2.insert(num)

for n in (17, 3, -2, 8, 5):

    if bst2.search(n) is not None:

        print(f"{n} found in the binary search tree! :D")

    else:

        print(f"{n} not found in the tree! :(")

bst3 = BinarySearchTree()

for num in (7, 5, 9, 8, 15, 16, 18, 17):

    bst3.insert(num)

print('二叉排序树中数据为：')

mid_traverse(bst2.root)

# 删除没有孩子的结点

bst3.delete(5)

# 删除只有一个孩子的结点

bst3.delete(15)

# 删除有两个孩子的结点

bst3.delete(9)

# 查看中序遍历结果

print('\n删除后，二叉排序树中数据为：')

mid_traverse(bst2.root)