算法与数据结构
文章平均质量分 93
陈磊s
U3D客户端,为梦想而战斗!
展开
-
红黑树C#实现
一、红黑树的性质红黑树是一种特殊的二叉搜索树每个节点只有红色或者黑色。根节点一定是黑色。叶子节点一定是空节点,且是黑色。每个红色节点一定有两个黑色节点,即不能有连续的红色节点。从一个节点到他的所有叶子节点,所经历的黑色节点数目相同。二、红黑树的优点红黑树的结构复杂,但它的操作有着良好的最坏情况运行时间,并且在实践中高效:它可以在O(logn)O(log_n)O(logn)时间内完成查找、插入和删除,这里的nnn是树中元素的数目。三、实现红黑树3.1 基本结构3.1.1 节点原创 2022-08-13 14:53:45 · 919 阅读 · 1 评论 -
二叉搜索树(二叉查找树)
二叉搜索树基本操作简介,附带C#实现代码原创 2022-05-16 08:51:53 · 945 阅读 · 0 评论 -
二叉树基本知识
树的基本定义、二叉树基本性质原创 2022-05-12 20:11:48 · 1483 阅读 · 0 评论 -
算法基础简介
什么是算法和数据结构,他们的关系,算法好坏评判标准原创 2022-05-08 14:09:49 · 1156 阅读 · 0 评论