二叉查找树如何实现，能否展示动画演示？

本文共计899个文字，预计阅读时间需要4分钟。

原创.演示见：[链接1](http://runjs.cn/detail/bek3ctfb) [链接2](http://sandbox.runjs.cn/show/bek3ctfb) 动画展示数据结构：二叉查找树BinarySearchTree的生成。特点：左子树上所有节点的值均小于根节点的值；右子树上所有节点的值均大于根节点的值。

原创.演示见：
runjs.cn/detail/bek3ctfb
sandbox.runjs.cn/show/bek3ctfb
动画显示数据结构：二叉查找树BinarySearchTree的生成。
左子树上的所有节点值均小于根节点值
右子树上的所有节点值均大于根节点值
左右子树也满足上述两个条件。
遍历(Traversal)，就是沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。