各种数据结构名字(备忘),[不断添加中]
数据结构
.
得数据结构者
得天下.可惜有时,老是忘记,现在记性不好.
我得把常见有用的数据结构都列举出来.用时找找就找到了.
树
,胜者树,败者树.败者树更好.主要是为了多路归并算法
.即超大文件排序问题.
败者树,胜者树上面都是父节点记录的是坐标.只是败者树上面记录的是失败者.这样,新进节点,就与父节点比较,再记录失败者.失败者留在位置上继续与新进节点比较.实在是完美.
胜利者,已经一个个先出去了.这个树最上面再保留一个胜利者的位置
.
堆
,堆其实就是树.根为最大或最小
,用来选前几个最大,最小的.
,就用上面的败者树
.原来的课件,可惜了,被我给干掉了,收集了一大堆.都基本上是绝版的.网上再也找不着的东西.
队列
哈希映
,
哈希树
,
集
,
广义表
,就是来定义树的,广义表就像lisp
,其实都是瞎折腾
.语法树本来就是广义表,广义表就是语法树.
线性表
,这个没摸过.
队列
,前入前出.不常用.
二维数组
,就是矩阵.矩阵
表万物,但一般没当用.用不上.
哈夫曼树
->改名叫频率树
,就什么都明白了.
图
,还没写过相关程序
.
跳表
,是什么东西?
链表,这个经常改动项时用,链表的都是这样,经常改
的才用链表,一般都不用.
``
外网访问内网:参考
我把我的数据结构与算法书拿出来,这本速学速用大辞典不完整
,里面很多东西没说,都是简单的.
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现