zoukankan      html  css  js  c++  java
  • 二叉树和二叉查找树--数据结构与算法JavaScript描述(10)

    二叉树和二叉查找树


    概念

    树是一种非线性的数据结构,以分层的方式存储数据。

    树被用来存储具有层级关系的数据,比如文件系统的文件;

    树还被用来存储有序列表。

    一棵树最上面的节点称为根节点。

    如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子节点。

    一个节点可以有0个、1个或多个子节点。

    没有任何子节点的节点称为叶子节点。

    二叉树是一种特殊的树,它的子节点个数不超过两个。

    二叉树具有一些特殊的计算性质,使得在它们之上的一些操作异常高效。

    以某种特定顺序访问树中所有的节点称为树的遍历。

    树可以分为几个层次,根节点是第0层,它的子节点是第1层,子节点的子节点是第2层,以此类推。

    最后,每个节点都有一个与之相关的值,该值有时被称为键


    二叉树和二叉查找树

  • 相关阅读:
    JavaSE Day11
    JavaSE Day10
    JavaSE Day9
    JavaSE Day8
    JavaSE Day7
    a
    js 操作 字符串
    委托的生明与使用
    T-SQL 的简单查询语句
    asp.net服务控件的生命周期
  • 原文地址:https://www.cnblogs.com/clover77/p/9240862.html
Copyright © 2011-2022 走看看