摘要: 树是分等级的数据结构,遍历树有两种策略,一是广度优先,一是深度优先。 广度优先 a level 0 | | b c level 1 | | | | d e f g level 2 | | h i level 3 广度优先,我们从level 0开始,每层节点访问完毕,接着往下一层。 a,b,c,d,e 阅读全文
posted @ 2025-01-18 22:09 Eagle6970 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 二分查找有一个最关键的前提,查找的集合必须是排好序的!它的思想是分而治之。 给定数组:1,3,5,10,32,40,60,71,80,99 查找:60 1. 找到中间点 分两种情况: 1. 奇数个元素,很容易找到中间点 a, b, c, d, e -> c是中间点 2. 偶数个元素,我们取中间偏左位 阅读全文
posted @ 2025-01-18 22:04 Eagle6970 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 查找算法是指从一个集合里比如数组,列表,树里查找我们想要的值。 我们从最简单的线性查找开始。 线性查找,就是遍历集合里的元素,查看是否有和我们想要查找的值相同的,有则查找成功,没有则查找失败。 比如: 5,8,6,9,1,7,3,2,4 我们要找3,那从5开始依次往后,到了第7个(下标6),我们找到 阅读全文
posted @ 2025-01-18 20:41 Eagle6970 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示