树算法概述

树（Tree）是一种重要的数据结构，在许多算法中都有广泛的应用。
二叉树和红黑树是两种重要的数据结构，广泛应用于提供高效的数据查询和操作。下面，我将给出二叉搜索树（BST）和红黑树（RB Tree）的基本实现：

1. 二叉搜索树 (Binary Search Tree, BST)

二叉搜索树是一种具有以下性质的二叉树：每个节点都有一个键，并且每个节点的键都大于其左子树中任何节点的键，而小于其右子树中任何节点的键

class TreeNode:def __init__(self, key):self.left = Noneself