- 博客(2)
- 收藏
- 关注
原创 二叉树遍历
前序:根左右中序:左根右后序:左右根1.递归:调节 root,Travesal(left),Tavesal(right)顺序即可2.非递归:(1)前序:root先入栈,每出栈一个先访问,再右->左入栈(2)中序:每次所有左结点入栈,出栈访问,如果有右子树,则右
2011-07-04 17:11:48 411
转载 堆排序
堆排序堆排序是一种选择排序。是不稳定的排序方法。时间复杂度为O(nlog2n)。堆排序的特点是:在排序过程中,将排序数组看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子节点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录。基本思想
2011-07-04 14:05:07 387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人