数据结构和算法
文章平均质量分 91
数据结构和算法
xiaowanzi1020
这个作者很懒,什么都没留下…
展开
-
数据结构(四):树
一、树的概念N个节点构成的有限集合——树中有一个称为“根”的特殊节点——其余节点可分为若干个互不相交的树,称为原来节点的子树其常用基本术语:基本术语含义节点的度节点的子树个数 (如图其A节点的度为3)树的度树中所有节点中最大的度(A/D节点的度都是3)叶节点度为0的节点(叶节点有EKGLIJ)父节点有子树的节点是其子树的根节点的父节点子节点若A是B的父节点,B就是A的子节点判断是否为树结构的几大准则:——子树是不相交的——除了根节原创 2021-02-03 16:52:49 · 254 阅读 · 0 评论 -
数据结构(二):队列和栈
一、队列在线程池中的工作原理及执行顺序二、队列的分类1、一般队列2、循环队列3、链式队列三、队列变形1、双端队列2、优先级队列四、leetcode 算法题621题 任务调度器641题 设计循环双端队列933题 最近的请求次数...原创 2021-01-20 22:26:50 · 184 阅读 · 0 评论 -
数据结构(一):顺序表(ArrayList)和链表(LinkedList)
前言因之前没有系统学习过数据结构相关知识,所以从现在起将此部分知识过一遍,后续会将学习内容做总结记录。一、数据结构相关概念数据项:一个数据元素可以由若干数据项组成数据对象:有相同性质的数据元素的集合,是数据的子集数据结构:是相互之间存在一种或多种特定关系的数据元素的集合逻辑结构:指数据对象中数据元素之间的相互关系,分别有集合结构、线性结构、树形结构、图形结构等。物理结构:指数据的逻辑结构在计算机中的存储形式,包含顺序存储结构和链式存储结构二、线性表之顺序表1、 为什么会有线性表数组的特征原创 2020-07-02 17:14:55 · 1251 阅读 · 0 评论