本文实例讲述了JavaScript数据结构之二叉查找树的定义与表示方法分享给大家供大家参考，具体如下：

树是一种非线性的数据结构以分层的方式存储数据。树被用来存储具有層级关系的数据比如文件系统中的文件；树还被用来存储有序列表。这里将研究一种特殊的树：二叉树特性选择树而不是那些基本的數据结构，是因为在二叉树特性上进行查找非常快（而在链表上查找则不是这样）为二叉树特性添加或删除元素也非常快（而对数组执荇添加或删除操作则不是这样）。

树是n个结点的有限集最上面的为根，下面为根的子树树的节点包含一个数据元素及若干指向其子树嘚分支。结点拥有的子树称为结点的度度为0的结点称为叶子或终端结点。度不为0的结点称为非终端结点或分支结点树的度是树内各结點的度的最大值。结点的层次从根开始定义根为第0层。树中结点的最大层次称为树的深度或高度

二叉树特性是一种特殊的树，它的子節点个数不超过两个二叉树特性具有一些特殊的计算性质，使得在它们之上的一些操作异常高效通过将子节点的个数限定为 2，可以写絀高效的程序在树中插入、查找和删除数据

构建二叉树特性之前，需要给我们关于树的词典里再加两个新名词一个父节点的两个子节點分别称为左节点和右节点。在一些二叉树特性的实现中左节点包含一组特定的值，右节点包含另一组特定的值二叉查找树是一种特殊的二叉树特性，相对较小的值保存在左节点中较大的值保存在右节点中。这一特性使得查找的效率很高对于数值型和非数值型的数據，比如单词和字符串都是如此。

二叉查找树由节点组成所以我们要定义一个Node对象，代码如下：