- 博客(2)
- 收藏
- 关注
原创 二叉树深度计算
先遍历二叉树的左子树的深度,然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度,如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。 /* 初始条件: 二叉树T存在。操作结果: 返回T的深度 */ int BiTreeDepth(BiTree T) { int i,j; if(!T) return 0; if(T->lchild) i=BiTr...
2018-08-07 14:17:05 8705 2
原创 iOS算法冒泡排序
操作步骤 1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。 3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。 4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。 ...
2018-08-07 10:29:37 1600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人