• (js描述的)数据结构[树结构1.1](11)


    1.树结构:

    • 我们不能说树结构比其他结构都要好,因为每种数据结构都有自己特定的应用场景。
    • 但是树确实也综合了上面的数据结构的优点(当然有点不足于盖过其他的数据结构,比如效率一般情况下没有哈希表高)
    • 并且也弥补了上面数据结构的缺点。

    2.而且为了模拟某些场景,我们使用的树结构或更加方便。

    • 因为树结构的非线性,可以表示一对多的关系。
    • 比如文件的目录结构。

    3.一般树的抽象

    在这里插入图片描述

    4.儿子-兄弟表示法旋转

    的吊袜带

    • 所有树的本质都可以用二叉树来模拟出来
    • 所以学习过程中二叉树非常重要

    5.二叉树

    1)二叉树特征:
    在这里插入图片描述
    2)完美二叉树: 在二叉树中,除了最下一层的叶节点外,每层节点都有2个子节点,就构成二叉树。
    在这里插入图片描述
    3)完全二叉树:

    • 除二叉树最后一层外,其他各层的节点数都达到最大个数。
    • 且最后一层从左到右的叶节点连续存在,只缺右侧若干节点。
    • 完美二叉树是特殊的完全二叉树。

    6.二叉搜索树

    1)什么是二叉搜索树
    在这里插入图片描述
    2)二叉搜索树常见的存储方式:

    在这里插入图片描述
    3)二叉树封装结构示意图:
    在这里插入图片描述

  • 相关阅读:
    Python标准模块--logging
    Spark中决策树源码分析
    常见的相似或相异程度计算方法
    mpi4py实践
    集成学习
    决策树
    git使用
    Ubuntu 14.04 64bit 安装tensorflow(GPU版本)
    KNN算法
    一致性哈希算法原理及其在分布式系统中的应用
  • 原文地址:https://www.cnblogs.com/jackson1/p/12682662.html
Copyright © 2020-2023  润新知