数据结构与算法之树结构

目录

  • 为什么要使用树结构
  • 树结构基本概念
  • 树的种类
  • 树的存储与表示
  • 常见的一些树的应用场景

为什么要使用树结构

线性结构中不论是数组还是链表,他们都存在着诟病;比如查找某个数必须从头开始查,消耗较多的时间。使用树结构,在插入查找的性能上相对都会比线性结构要好

树结构基本概念

示意图
在这里插入图片描述
1、根节点:最顶上的唯一的一个;如:A

2、双亲节点:子节点的父节点就叫做双亲节点;如A是B、C、D的双亲节点,B是E、F的双亲节点

3、子节点:双亲节点所产生的节点就是子节点

4、路径:从根节点到目标节点所走的路程叫做路径

你可能感兴趣的:(随笔,数据结构)