摘要:
二叉查找树 定义:树是n(n>=0)个节点的有限集。二叉树是另一种树型结构,特点是每个节点最多有2个子节点,并且二叉树的子树有左右之分。 看上图,比如添加2节点的时候,发现2比3小,所以放到左侧树中,又发现比1大,所以最终在1的右节点处。 创建一个二叉查找树的类: /// <summary> /// 阅读全文
posted @ 2021-08-28 15:17
安静点--
阅读(87)
评论(0)
推荐(0)
摘要:
1. 代码实现: /// <summary> /// 递归求阶乘 /// </summary> /// <param name="n"></param> /// <returns></returns> public static int Func(int n) { if (n == 1) { ret 阅读全文
posted @ 2021-08-28 13:51
安静点--
阅读(209)
评论(0)
推荐(0)
摘要:
1.arr1代表超市会员的ID,arr2代表到店的客户的ID,现在想要知道到店的客户中哪些不是会员,好安排,可以使用二分查找法。使用二分法的前提是对查找表做排序。 下面简单介绍了二分查找法的原理:比如指针 l 和 r分别指向查找表的第一个关键字和最后一个关键字,指针 mid 指向处于 l和 r指针中 阅读全文
posted @ 2021-08-28 11:06
安静点--
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号