使用javascript模拟常见数据结构(四)

七、树 　　树是一种非线性的分层的数据结构，在现实生活中比较常见的例子比如家谱和公司的组织架构图，如下所示： 　　 　　一个树结构存在着一系列的父子结构，并且有着一个根节点，这种结构本质上表明了一对多的关系。 　　 　　那，如同上面这样的结构，一个节点可以有多个子节点，但最多只能有一个父节点，如果每个节点的子节点数都不大于2，那么我们可以把这样一棵树叫做二叉树。而如果这棵树的左侧的节点均小于其根节

>>阅读原文<<