二叉搜索树的数据结构

二叉搜索树（Binary Search Tree，BST）是一种常用的数据结构，它是一棵二叉树，其中每个节点的值都大于其左子树中的任何节点的值，且小于其右子树中的任何节点的值。这个特性使得二叉搜索树具有快速的查找、插入和删除操作。

以下是一个二叉搜索树的数据结构示例：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

在这个示例中，每个节点包含一个值（val），以及左子节点（left）和右子节点（right）。左子节点的值小于当前节点的值，右子节点的值大于当前节点的值。如果左子节点或右子节点为空，则表示没有左子树或右子树。

通过使用这个数据结构，我们可以构建一个二叉搜索树，并进行各种操作，例如查找特定值、插入新节点和删除节点等。