![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 52
ChenEthan_
这个作者很懒,什么都没留下…
展开
-
使用邻接表的方式实现图
1 基本概念1.顶点:图中的数据元素2.边:顶点之间的连接3.权重:边可以带权重,用来表示从一个顶点到另一个节点的成本。4.路径:路径是由边连接的顶点组成的序列5.环:环是有向图中国的一条起点和终点为同一个节点的路径。6.图的分类:按边有无方向分为有向图,无向图;按边有无权重分为权重图,无权重等等。其分类方式很多,就不一一列出。7.度:无向图中顶点的边数,有向图中还分为入度和出度。8.连图图:若图中任意两个顶点都是连通的,称为连通图,在有向图中,称为强连通图。2 图的存储结构图的存储结原创 2021-09-17 22:47:25 · 1518 阅读 · 0 评论 -
二叉搜索树
1 为什么要使用二叉搜索树?我们知道搜索算法有顺序搜索,二分搜索,还有散列表(也叫哈希表),而二叉搜索树是另一种搜索算法,利用二叉树的结构可以提高搜索效率。2 二叉搜索树的性质二叉搜索性:小于父节点的键都在左子树中,大于父节点的键则都在右子树中。左子树的所有键都小于根节点的键,右子树的所有键则都大于根节点的键。3 代码实现Python版本:有两个类分别是BinarySearchTree和TreeNode。首先看看TreeNode,其提供了很多辅助函数,大大简化了BinarySearchTree原创 2021-09-16 20:31:23 · 93 阅读 · 0 评论