- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 《数据结构》学习笔记 19-20
1 堆堆实际上是一个完全二叉树的层次序列,可以用数组表示(所以完全二叉树的下表公式也通用~)建堆过程n不必将值一个个地插入堆中,通过交换形成堆n假设根的左、右子树都已是堆,并且根的元素名为R。这种情况下,有两种可能筛选法 重要template void MinHeap::SiftDown(int position){ int i=posit
2012-01-20 22:37:38 205
原创 《数据结构》学习笔记 16
穿线二叉树直接忽略了。这几天看了些GMA那些大公司的面试题目,丢,什么都不会。。那些人确实有实力,任重道远啊。1 二叉搜索树BST上传一图,方便了解。插入操作templatevoid BinarySearchTree::InsertNode( BinaryTreeNode* root , BinaryTreeNode* newp
2012-01-17 00:47:32 155
原创 《数据结构》学习笔记12
1 非递归前序周游二叉树思想:遇到一个结点,就访问该结点,并把此结点的非空右结点推入栈中,然后下降去周游它的左子树;周游完左子树后,从栈顶托出一个结点,并按照它的右链接指示的地址再去周游该结点的右子树结构。 普通版template void BinaryTree::PreOrderWithoutRecusion (BinaryTreeNode* root)
2012-01-15 19:09:12 213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人