如何通过动画演示二叉查找树（BST）的插入与搜索过程？

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

创意.演示见：+ [http://runjs.cn/detail/bek3ctfb](http://runjs.cn/detail/bek3ctfb)+ [http://sandbox.runjs.cn/show/bek3ctfb](http://sandbox.runjs.cn/show/bek3ctfb)

动画展示数据结构：二叉查找树（Binary Search Tree）的生成。+ 左子树上所有节点的值均小于根节点的值。+ 右子树上所有节点的值均大于根节点的值。

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