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

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值