树的遍历
遍历顺序是根据访问父结点的时序确定的
先序遍历
优先访问父结点,然后依次访问左子结点,右子结点
const traverse = (parentNode, callback)=>{
if(parentNode !== null){
...
凌
3个月前 (03-12) 162℃
0喜欢
数据结构
链表
定义:head current current.next ,只已知第一节点,通过每个节点里存储下一节点地址的指针,形成线性数据存储关系,不按顺序的存储降低了数据插入/删除的时间复杂度。逻辑上相邻,物理上不相邻。
存储结构:共用存储空间/独立存储空间
特性:善于数...
凌
3年前 (2020-07-17) 1544℃
12喜欢