摘要:
概念: 堆:从逻辑角度上来看是一棵完全二叉树,从物理结构来看,一般是顺序存储结构(数组)。 堆保证一种性质:堆中某个节点的值总是不大于或不小于其父节点的值; 我们通常使用的都是二叉树,二叉堆,因此用二叉堆进行讲解。 分类:大根堆(根结点的权值大于等于子结点的权值),小根堆。 基本数据结构: 因为堆是 阅读全文
摘要:
在写 “根据中序和后序遍历顺序,构建树的问题” 时,原本这只是一个非常简单的问题,但是突然发现一直有错误。代码如下: 一直发现缺少某些元素,最后发现,改为下列代码时,正确运行: 错误原因在于局部变量的作用域,在错误的情况,我定义的是普通的局部变量,开辟的内存空间位于stack memory,当函数结 阅读全文