- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础数据结构——图、DFS、BFS
一、图定义：是一种比线性表和树更为复杂的数据结构，在图形结构中结点之间的关系可以是任意的，任意两个数据元素都可能存在相关性，因此图论在计算机中应用相当广泛，例如：知识图谱、推荐算法等。图的基本元素： 1.结点：在图中的数据元素称为结点。 2.弧（边）：在图中各结点之前的关系用弧（边）表示。 3.有向图:如果图中的边是带方向的，这称为有向图。 4.无向图：如果图的边是...
2019-05-22 01:00:53
398
原创 基础数据结构——二叉搜索树、红黑树
一、二叉搜索树1.定义：二叉搜索树，又称二叉排序树，若它的左子树不为空，则左子树的结点都小于根结点；若它的右子树不为空，则右子树的结点值都大于根结点，并且子树同样遵循这个原则。（为什么叫二叉排序树呢？因为对这个树进行中序遍历是有序的。）2.好处：使用二叉搜索树，进行数据查找时，时间复杂度为logn，有利于数据的查找。3.缺点：有时在特殊情况下，会退化成一个链表的结构，失去其查找的优越性...
2019-05-14 23:01:18
411
原创 基础数据结构——树、二叉树
一、树定义：树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样特点：1.有一个根结点，称为root结点。2.每一个元素都被称为node。3。除了root结点外，其余的结点都会被分成n个互不相交的集合，并且每个子集又都是一个树。基本术语：1.结点：树形结构里面的元素2.子树：当结点大于1的时候，其余的结点分为互不相...
2019-05-12 10:40:53
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人