![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AlphaCLK
奋斗的程序猿!
展开
-
数据结构之魔方程序
魔方程序原创 2016-05-16 00:42:33 · 2287 阅读 · 0 评论 -
寻找矩阵鞍点
一个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 · 2542 阅读 · 0 评论 -
线索二叉树小例
二叉树在c语言中的重要性不需再说,而线索二叉树则是二叉树中比较重要的一个应用。 一般的二叉树存储模式,空链的数目非常多,线索二叉树则利用这些空链使其指向节点的前驱和后继,改善二叉树的遍历效率。这些被重新利用的空链也就是“线索”了。中序遍历线索二叉树:#include <stdio.h>#include <stdlib.h>#define FALSE 0 /* point is not thre原创 2016-07-03 22:01:42 · 426 阅读 · 0 评论