JavaScript数据结构——树

树：非顺序数据结构，对于存储需要快速查找的数据非常有用。 二叉树：二叉树中的节点最多只能有两个子节点（左侧子节点和右侧子节点）。这些定义有助于我们写出更高效的向／从树中插入、查找和删除节点的算法。 二叉搜索树：二叉树的一种，但是它只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大／等于的值。   遍历一棵树：是指访问树的每个节点并对它们进行某种操作的过程。访问树的所有节点有三种

>>阅读原文<<