各种数据结构名字(备忘),[不断添加中]

数据结构.
数据结构者得天下.可惜有时,老是忘记,现在记性不好.
我得把常见有用的数据结构都列举出来.用时找找就找到了.

,胜者树,败者树.败者树更好.主要是为了多路归并算法.即超大文件排序问题.
败者树,胜者树上面都是父节点记录的是坐标.只是败者树上面记录的是失败者.这样,新进节点,就与父节点比较,再记录失败者.失败者留在位置上继续与新进节点比较.实在是完美.胜利者,已经一个个先出去了.这个树最上面再保留一个胜利者的位置.
,堆其实就是树.根为最大或最小,用来选前几个最大,最小的.,就用上面的败者树.原来的课件,可惜了,被我给干掉了,收集了一大堆.都基本上是绝版的.网上再也找不着的东西.
队列
哈希映,
哈希树,
,
广义表,就是来定义树的,广义表就像lisp,其实都是瞎折腾.语法树本来就是广义表,广义表就是语法树.
线性表,这个没摸过.
队列,前入前出.不常用.
二维数组,就是矩阵.矩阵表万物,但一般没当用.用不上.
哈夫曼树->改名叫频率树,就什么都明白了.
,还没写过相关程序.
跳表,是什么东西?
链表,这个经常改动项时用,链表的都是这样,经常改的才用链表,一般都不用.

``
外网访问内网:参考
我把我的数据结构与算法书拿出来,这本速学速用大辞典不完整,里面很多东西没说,都是简单的.

posted @   zjh6  阅读(11)  评论(0编辑  收藏  举报  
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示