摘要:树是分等级的数据结构,遍历树有两种策略,一是广度优先,一是深度优先。 广度优先 a level 0 | | b c level 1 | | | | d e f g level 2 | | h i level 3 广度优先,我们从level 0开始,每层节点访问完毕,接着往下一层。 a,b,c,d,e
阅读全文
摘要:链表(Linked Lists) 和数组类似,链表也是用来存放一组数据。和数组不一样的是,链表存储不需要连续的内存位置,一个链表由很多节点组成,节点与节点间通过一个next 指针关联。 图示: Node Value / Data Next 链表操作: 查找一个值: 通过链表的next 指针一直往下跳
阅读全文