通过二叉搜索树实现高效的查找、插入和删除操作。

二叉搜索树 (Binary Search Tree, BST) 是一种特殊的二叉树：每个节点的左子树节点值都小于该节点，且右子树节点值都大于该节点。

这种特性使得BST在查找、插入、删除操作上性能不错，通常情况下时间复杂度为O(log n) (最坏情况会劣化为O(n))。

有关二叉树：

https://ziling.moe/2024/dotnet-data-structure-binary-tree
.NET 数据结构：二叉树的概念与基本操作

WIP

许可协议

本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处。