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>

 

posted @ 2017-11-07 18:51  逗比煎饼侠  阅读(113)  评论(0)    收藏  举报