2019年10月14日
关于广度优先查找和深度优先查找
摘要： 由于最近在做的项目中设计到了虚拟dom的设计，那自然就避免不了需要对虚拟dom中的节点进行遍历/查找了，一般来说查找节点无非就两种方法 - 广度优先查找和深度优先查找，这跟我们在数据结构中学习到的树的遍历其实是一样的。ok，废话不多说，讲一下我对这两种查找方法的理解吧。 首先广度优先查找，BFS，它 阅读全文
posted @ 2019-10-14 14:48 卑微小陈的随笔 阅读(525) 评论(0) 推荐(0) 编辑