js数据结构--树
<!DOCTYPE html>
<html>
<head>
<title></title>
</head>
<body>
<script type="text/javascript">
1.根节点：位于树顶部的节点
2.内部节点：至少有一个子节点的节点
3.外部节点：没有子元素的节点
4.子树：由节点和它的后代组成
5.节点的深度：它的祖先节点的数量
6.树的高度：所有节点深度的最大值
7.二叉树：二叉树的节点最多有两个子节点，一个左侧子节点，一个右侧子节点
8.二叉搜索树：二叉树的一种，只允许左侧节点存储比父节点小的值，右侧节点存储大于等于父节点的值
9.树类中实现的方法：
insert(key):向树中插入一个新的键
search(key):在树中查找一个键。如果存在，返回true,否则返回false
</script>
</body>
</html>
