C++笔记: 二叉树与自平衡
二叉搜索树二叉搜索树(BinarySearchTree,BST)是一种常见的数据结构,它是一棵二叉树,其中每个节点存储一个键值,且满足以下性质:左子树中的所有节点的键值小于该节点的键值。右子树中的所有节点的键值大于该节点的键值。左右子树必须也是二叉搜索树。通过
二叉搜索树二叉搜索树(BinarySearchTree,BST)是一种常见的数据结构,它是一棵二叉树,其中每个节点存储一个键值,且满足以下性质:左子树中的所有节点的键值小于该节点的键值。右子树中的所有节点的键值大于该节点的键值。左右子树必须也是二叉搜索树。通过