(BST)二叉搜索树BinarySearchTree类

二叉树就是每个节点只允许开两个叉的树。 二叉搜索树就是每个节点中有两个子节点,左边的子节点必须比父节点小,右边比父节点大。 二叉搜索树数据结构类似于双向链表,每个节点有两个指针,一个指向左边,一个指向右边,节点我们此时唤为键。 使用类似于链表的方式:创建辅助类node,表示每一个节点/项/键。 现在让我们创建类吧: function BinarySearchTree( key){ var Node
相关文章
相关标签/搜索