2017年7月24日
用JS实现二叉搜索树
摘要： 二叉树的节点最多只能有两个子节点，一个左侧子节点，一个右侧子节点。 二叉搜索树（BST）,是二叉树的一种，但只允许在左侧节点存储比父节点小的值，在右侧节点存储比父节点大或等于父节点的值。 1.创建BST 1.1创建BST类 首先申明BST类的基本结构 下面我们实现一些基本方法 1.2 向树中插入一个 阅读全文
posted @ 2017-07-24 22:06 百兽凯多 阅读(2625) 评论(0) 推荐(0) 编辑