数据结构
mickey_miki
1016900526@qq.com
展开
-
数据结构-排序-堆排序
1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。转载 2012-07-04 19:35:03 · 732 阅读 · 0 评论 -
数据结构-二叉树的三种遍历
问题- 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列 答案 A,B,C 求解 对称序==中序 前序 根、左、右 中序 左、根、右 后序 左、右、根 前序和后序是对称的 所以没有左孩子 所以中序和前序是一样的原创 2012-07-08 14:05:04 · 800 阅读 · 0 评论