当前位置 博文首页 > 零一的博客:【数据结构与算法】详解什么是树结构,并用代码手动

    零一的博客:【数据结构与算法】详解什么是树结构,并用代码手动

    作者:[db:作者] 时间:2021-09-20 22:55

    本系列文章【数据结构与算法】所有完整代码已上传 github,想要完整代码的小伙伴可以直接去那获取,可以的话欢迎点个Star哦~下面放上跳转链接

    • https://github.com/Lpyexplore/structureAndAlgorithm-JS

    本篇文章将开始讲解树结构。其实树结构是平日里我们常见的一种数据结构,例如家族族谱公司管理层级结构图等,这样的数据结构的存在一定有一定的道理。

    • 家族族谱图

    在这里插入图片描述

    • 公司管理层级结构图

    在这里插入图片描述

    因此,在计算机领域中,树结构也是会被广泛用到的,例如数据库系统中就有用到。那么本文就从零开始学习一下树结构,并且也会封装一个二叉查找树,本文 3万+ 的详细教程,希望大家耐心观看,我是以一个纯小白的角度来写的这篇文章,相信大家认真看一定都能看懂的

    • 公众号:前端印象
    • 不定时有送书活动,记得关注~
    • 关注后回复对应文字领取:【面试题】、【前端必看电子书】、【数据结构与算法完整代码】、【前端技术交流群】

    在这里插入图片描述

    数据结构——树结构

    • 一、什么是树
    • 二、树结构的优点
    • 三、树结构的术语
    • 四、什么是二叉树
    • 五、完美二叉树
    • 六、完全二叉树
    • 七、二叉树的特性
      • (1)特性一
      • (2)特性二
      • (3)特性三
    • 八、二叉树的存储
      • (1)数组存储
      • (2)链表存储
    • 九、什么是二叉查找树
    • 十、树的遍历
      • (1)先序遍历
      • (2)中序遍历
      • (3)后序遍历
    • 十一、二叉查找树的方法
    • 十二、用代码实现二叉查找树
      • (1)创建一个构造函数
      • (2)创建结点构造函数
      • (3)实现insert()方法
      • (4)实现preOrder()方法
      • (5)实现inOrder()方法
      • (6)实现postOrder()方法
      • (7)实现getMax()方法
      • (8)实现getMin()方法
      • (9)实现search()方法
      • (10)实现remove()方法
    • 十三、结束语
    cs