算法与数据结构
MaoningGuan
Python、爬虫、机器学习、物联网、C/C++开发
展开
-
运用递归解决树的问题
基于递归解决树的问题 我们知道可以利用递归求解树的遍历。 递归是解决树的相关问题最有效和最常用的方法之一。 我们知道,树可以以递归的方式定义为一个节点(根节点),它包括一个值和一个指向其他节点指针的列表。 递归是树的特性之一。 因此,许多树问题可以通过递归的方式来解决。 对于每个递归层级,我们只能关注单个节点内的问题,并通过递归调用函数来解决其子节点问题。 通常,我们可以通过 “自顶向下” 或 “自底向上” 的递归来解决树问题。 1. “自顶向下” 的解决方案 “自顶向下” 意味着在每个递归层级,我们将首先原创 2020-09-10 21:58:01 · 363 阅读 · 0 评论 -
算法与数据结构——二叉树遍历
一、二叉树: 1. 二叉树的遍历方式: 深度优先搜索(DFS):先序遍历、中序遍历、后序遍历 往往利用 递归 或者 栈 来实现 广度优先搜索(BDF):层序遍历(即按层遍历) 往往利用 队列 实现 ...原创 2020-08-27 15:55:38 · 288 阅读 · 0 评论 -
算法时间复杂度大小排序
算法时间复杂度大小排序:原创 2020-08-24 15:19:45 · 2337 阅读 · 0 评论