Heartwork's recent timeline updates
Heartwork

Heartwork

V2EX member #43641, joined on 2013-08-10 20:40:48 +08:00
Heartwork's recent replies
Crosswalk或者Cordova。
不是,我是想看看对尾递归优化的算法是什么样的,有文章的话我看看能不能用在我的解释器上。
正想做这个,分享一下呗?:)
@binux 堆的那个恐怕不行吧。怎么处理插入一个比该层元素都小的值?
@binux 恩,不错,是这样
1 因为malloc在分配的内存是16字节补齐的。所以就算你访问了后面的几个字节,也还是在有效内存范围内。

2 即使你访问了多于16字节的非法空间,还是需要根据brk或sbrk查看数据段末端的地址,如果超过这个值,就会有内存访问异常了。
@binux
对了,你说的2的“调整”如果满足a和b,就是一个快速排序。
@binux
n层大于n-1层(a)与右孩子大于左孩子(b)是两个独立的条件,写两个例子。
a成立b不成立:
a
c b
b成立a不成立:
b
a c
这两个条件共同约束下只能是有序序列。
@woai110120130
所以底层用数组就行了
@binux

我是这样理解的。就是一颗有序的完全二叉树。
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1771 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 16:24 · PVG 00:24 · LAX 09:24 · JFK 12:24
♥ Do have faith in what you're doing.