js数据结构第九弹：二叉树和二叉查找树

树是一种非线性的数据结构， 以分层的方式存储数据。 树被用来存储具有层级关系的数据， 比如文件系统中的文件； 树还被用来存储有序列表。 优点：在二叉树上进行查找非常快（而在链表上查找则不是这样）， 为二叉树添加或删除元素也非常快（而对数组执行添加或删除操作则不是这样）。 1 树的定义 树由一组以边连接的节点组成。 每个方框都是一个节点， 连接方框的线叫做边。 一棵树最上面的节点称为根节点， 如果一

>>阅读原文<<