Javascript 中的树形数据结构
树表示诸如组织层级图、文件系统等分层结构。说得更正式一点,树可以递归(局部)定义为节点的集合(从根节点开始),其中每个节点都是一个数据结构,由一个值和一组对节点的引用(“子节点”)组成,且每个引用不会重复(即每个子节点只有一个父节点)。
广告
树表示诸如组织层级图、文件系统等分层结构。说得更正式一点,树可以递归(局部)定义为节点的集合(从根节点开始),其中每个节点都是一个数据结构,由一个值和一组对节点的引用(“子节点”)组成,且每个引用不会重复(即每个子节点只有一个父节点)。