数据结构与算法总结——图

发布于 2021-02-15

基本概念 图(Graph):一组顶点和一组能够将两个顶点相连的边的集合 顶点(Vertex):图中的数据元素。线性表中我们把数据元 …


数据结构与算法总结——树

发布于 2021-02-15

关于树的一些概念 树叶:没有儿子的节点 兄弟:具有相同父亲的节点;类似还有祖父和孙子节点 深度:某节点的深度为树根到该节点的唯一路 …


数据结构与算法总结——线性表

发布于 2021-02-15

数组和链表 数组 数组内存分配在连续的内存区域上。 数组需要预申请大小,可能造成内存浪费。 随机读取效率高,因为数组内存是连续的, …