穗织茶屋
人生而自由
却无往不在枷锁之中
没有找到内容!
专栏

我的 .NET 学习笔记

学术笔记

宁芙 Nymph

最近更新
UBC - CPSC 110 - ReferenceUBC - CPSC 110 - Self-ReferenceMtF 护理建议UBC - CPSC 110 - HelpersUBC - CPSC 110 - How to Design FunctionsUBC - CPSC 110 - IntroductionUBC - CPSC 110 - NaturalsUBC - CPSC 110 - How to Design WorldsUBC - CPSC 110 - How to Design Data池子里的鱼 - 批判性思维的盐碱地
主页 文章.NET Learning
发布于:2024-11-13更新于:2025-08-18

.NET 数据结构:二叉搜索树

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

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

有关二叉树:

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

WIP

许可协议

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

较新文章
什么是 .NET? 你为什么应该选择它?
较早文章
.NET 数据结构:二叉树的概念与基本操作

本站由 Artemis Li 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。