【JavaScript编程知识】JavaScript实现二叉搜索树.docxVIP

PAGE PAGE 1 JavaScript实现二叉搜索树 　　JavaScript中的搜索二叉树实现，供大家参考，具体内容如下 　　二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 　　二叉搜索树是一颗二叉树, 可以为空；如果不为空，满足以下性质： 　　 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 也就是左结点值想根结点值右节点值 左、右子树本身也都是二叉搜索树 　　二叉搜索树的操作 　　insert(key)：向树中插入一个新的键 　　search(key)：在树中查找一个键，如果