- 博客(3)
- 收藏
- 关注
RSS订阅原创 线索二叉树小例
二叉树在c语言中的重要性不需再说，而线索二叉树则是二叉树中比较重要的一个应用。 一般的二叉树存储模式，空链的数目非常多，线索二叉树则利用这些空链使其指向节点的前驱和后继，改善二叉树的遍历效率。这些被重新利用的空链也就是“线索”了。中序遍历线索二叉树：#include <stdio.h>#include <stdlib.h>#define FALSE 0 /* point is not thre
2016-07-03 22:01:42
444
原创 寻找矩阵鞍点
一个m*n矩阵鞍点（saddle）：如果存在某个元素a[i][j]是第i行的最小值，第j列的最大值，则此元素就是矩阵的鞍点。 | 1 ， 2 ， 3 | | 4 ， 5 ， 6 | | 7 ， 8 ， 9 |如，此矩阵的鞍点即为a[0][2] == 7。 这个程序有一个缺陷就是当一行中，有两个相等的最小值，且第一个最小值不是矩阵鞍点时，程序不会在检测第二个值。/*
2016-06-01 00:31:23
2569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人