摘要:
目录插入排序算法思想代码展示 插入排序 算法思想 插入排序的思路就是从右侧的未排序区域内取出一个数据,然后将它插入到已排序区域内合适的位置上。 我们使用一个数组来实现整个排序,假设首元素有序,从无序数据中拿出一个跟已经有序的数组进行从后向前比较,如果大于最后一个元素则插入到最后一个元素的后面,小于则 阅读全文

posted @ 2025-05-14 20:44
Arroyol
阅读(14)
评论(0)
推荐(1)
摘要:
目录冒泡排序算法思想代码展示 冒泡排序 算法思想 一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部,这样就完成了一轮交换,经过n轮交换之后,就可以得到一个有序序列。 算法复杂 阅读全文

posted @ 2025-05-14 20:43
Arroyol
阅读(17)
评论(0)
推荐(1)
摘要:
目录递归计算二叉树的深度设计思路代码展示 递归计算二叉树的深度 设计思路 比较左右子树的深度 ,谁大取谁 代码展示 //计算一颗二叉树的深度,可以采用递归实现 int BinaryTree_GetDepth(Tnode_t *root) { int n1,n2;//n1记录左子树的深度,n2记录右子 阅读全文
posted @ 2025-05-14 20:42
Arroyol
阅读(32)
评论(0)
推荐(1)
摘要:
目录递归计算二叉树的叶子节点数量设计思路代码展示 递归计算二叉树的叶子节点数量 设计思路 首先肯定是需要遍历整个树,直到叶子节点为止,确定好递归的终止条件。 叶子节点就是左右子树都为NULL作为判断条件 代码展示 //计算一颗二叉树的所有叶子节点的数量,可以采用递归实现 int BinaryTree 阅读全文
posted @ 2025-05-14 20:42
Arroyol
阅读(35)
评论(0)
推荐(1)
摘要:
递归计算二叉树的节点数量 设计思路 首先肯定是需要遍历整个树,直到叶子节点为止,确定好递归的终止条件。 二叉树的节点数量=度为1的节点+度尾2的节点+一个根节点。 代码展示 //计算一颗二叉树的所有节点的数量,可以采用递归实现 int BinaryTree_CountNode(Tnode_t *ro 阅读全文
posted @ 2025-05-14 20:41
Arroyol
阅读(44)
评论(0)
推荐(1)