数据结构
文章平均质量分 86
小小酥诶
无
展开
-
后缀表达式的运算 以及 最详细的中缀表达式转为后缀表达式
第一种是按照上面的方法,将它完完整整地化为中缀表达式后,进行计算;第二种是......原创 2023-07-20 18:46:38 · 1277 阅读 · 0 评论 -
哈希表(散列表)的平均查找成功/失败长度
本文所分析的是使用除留余数法计算哈希地址这类,的平均查找成功长度和查找失败长度原创 2023-04-01 20:14:09 · 16407 阅读 · 4 评论 -
红黑树的插入调整情况分析
原来整个树中从根结点到叶子节结点的所有路径上黑色结点数量是一样的,现在以grandparent为根的子树中,黑色结点多了一个,为了维持性质,就必须把grandparent变成红色。当然,这只是我们的假设,grandparent也有可能就是根结点,为了防止这种事情发生,不管整棵树的根结点再此之前被我们变成了什么颜色, 最后都需要将整棵树的根结点强制变成黑色的。原创 2023-03-30 20:53:06 · 450 阅读 · 0 评论 -
内部排序:希尔排序
希尔排序,又称为“缩小增量排序”,是直接插入排序的优化。对于直接插入排序,当待排记录序列处于正序时,时间复杂度可达O(n),若待排记录序列越接近有序,直接插入排序越高效。希尔排序的思想正是基于这个点进行优化。原创 2023-01-05 15:44:39 · 450 阅读 · 6 评论 -
深度解读面试题:链表中环的入口结点(附代码,可过在线OJ)
求链表中环的入口结点,是一道十分经典的面试题。但是很多人往往并不清楚求解它的原理和思路,究竟是什么。本文将带你逐步去探索,求解该问题的思路。原创 2022-12-06 15:26:06 · 351 阅读 · 0 评论 -
线性表的顺序实现【C语言版的真代码】
线性表的存储结构可以采用顺序存储、也可以采用链式存储。采用顺序存储的线性表称为顺序表。原创 2022-11-29 16:31:58 · 952 阅读 · 0 评论