heap, 堆是一个特殊的基于树的数据结构,他满足堆属性,如果b是a的节点,那么key(a) >= key(b),这也暗示了键值最大的
元素在根节点,这种堆叫做大堆,另外一种情况叫小堆,一般用堆来实现优先级队列,堆有很多实现方式。
用数组实现堆,一个元素放根根节点,后2个元素放子节点,依次类推,n节点的子节点在2n+1和2n+2上,factor中的堆就是用数组实现的, java中有一个优先级队列,是个极大堆
TUPLE: heap data ;
栈stack是一种先进后出的数据结构
堆栈(the stack)是动态分配内存的区域
- 17:04
- 浏览 (116)
- 评论 (0)
看了好多语言,发现基础都差不多,看来看去好无聊。
语言内容大致可以划分为3大类,
数字
容器
对象(对象单个个对象的抽象)
数字,
每个语言都内置了对数字操作的支持,只是有的把它当作对象(为了和抽象对象一致),而有的就像是天生的,数字大致
分为整数,浮点数,还有复数,根据其容纳数字的能力又可以细分。 大部分都把数字当成常量,数字操作的结构是生成另外的 常量。所以数字就是无穷枚举而已。数字的用途是什么呢?就我写过的程序而言,好像只有计数,用来表示某个对象的量,以及量的复合。
数是一个抽象对象,是一个计数和测量的符号。表示一个数的符号叫做数字 ...
- 18:00
- 浏览 (160)
- 评论 (0)







评论排行榜