二叉搜索树-增删改查(Python)
01 定义
首先定义二叉树结点的数据类型:
class TreeNode():
def __init__(self, val, left=None, right=None):
self.val = val
self.left = left
self.right = right
二叉搜索树的定义:
二叉搜索树(BST)是二叉树的一种特殊表示形式,它满足如下特性:
每个节点中的值必须大于(或等于)存储在其左侧子树中的任何值。
每个节点中的值必须小于(或等于)存储在其右子树中的任何值。
下面是一个
原创
2020-07-08 16:23:26 ·
1019 阅读 ·
0 评论