阿坨的博客

文章目录前言树字典树堆图图的邻接表实现图的邻接矩阵实现图的深度优先遍历图的广度优先遍历并查集 前言 本文内容讲解几种常见的非线性数据结构(树，字典树，堆，图，并查集)的概念，功能及其实现。 树 树 (tree) 是一种非常高效的非线性存储结构。树，自然中的树有根，有叶子，对应在数据结构中的树就是根节点、叶子节点。同一层的节点叫兄弟节点，邻近不同层的叫父子节点。 树又分门别类，分为二叉树、满二叉树和完全二叉树 二叉树：每个节点都至多有二个子节点的树； 满二叉树：在二叉树的基础上，除了叶子节点外，每个节点都有左

前言 推荐个网站，学习数据结构时可以到 visualgo这个网站，感受认识操作一些数据结构的整个动态执行过程，当我们在用代码实现其数据结构的时候，它能给我们带来一些code的思路 栈 栈（stack），它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。 栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 python代码实现 class Stack(o