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

我的 .NET 学习笔记

学术笔记

宁芙 Nymph

最近更新
池子里的鱼 - 批判性思维的盐碱地UBC - CPSC 110 - How to Design FunctionsUBC - CPSC 110 - Introduction池子里的鱼 - 学习内驱力的打击MtF 护理建议UBC - CPSC 110 - How to Design DataUBC - CPSC 110 - Beginning Student Language.NET 数据结构:哈希表.NET 数据结构:线性表 - 链表.NET 数据结构:哈希冲突与算法
主页 文章.NET Learning
发布于:2024-11-13更新于:2025-07-17

.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 许可协议,转载请注明出处。