主要介绍了JS中的算法与数据结构之二叉查找树（Binary Sort Tree）,结合实例形式详细分析了二叉查找树（Binary Sort Tree）的原理、定义、遍历、查找、插入、删除等常见操作技巧,需要的朋友可以参考下

本文实例讲述了JS中的算法与数据结构之二叉查找树（Binary Sort Tree）。分享给大家供大家参考，具体如下： 二叉查找树（Binary Sort Tree） 我们之前所学到的列表，栈等都是一种线性的数据结构，今天我们将学习计算机中经常用到的一种非线性的数据结构——树（Tree），由于其存储的所有元素之间具有明显的层次特性，因此常被用来存储具有层级关系的数据，比如文件系统中的文件；也会被用来存储有序列表等。 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的