随笔分类 - 数据结构与算法学习笔记

【数据结构与算法笔记04】对图搜索策略的一些思考（包括DFS和BFS）

摘要：图搜索策略这里的“图搜索策略”应该怎么理解呢？首先，是“图搜索”，所谓图无非就是由节点和边组成的，那么图搜索也就是将这个图中所有的节点和边都访问一遍。其次是“策略”： ==> 如果就直接给你一个图，要怎么样才能将所有的节点和边都访问一遍呢？这里可以考虑一个非常非常大并且结构复杂的图，那么当拿阅读全文

posted @ 2021-04-10 16:14 zhuyuxi333 阅读(610) 评论(0) 推荐(0) 编辑

【数据结构与算法笔记03】详解平衡二叉树的失衡类型划分及调整策略设计

摘要：1. 平衡二叉树平衡二叉树对于树中的每个节点要求：左子树和右子树的深度差不超过1 左右子树都是平衡二叉树平衡因子 = 左子树深度 - 右子树深度 ==> 在一棵平衡二叉树中，所有节点的平衡因子只可能有三种取值：-1, 0, 1 2. 失衡原因分析及失衡情况分类平衡二叉树是一种特殊的二叉排序阅读全文

posted @ 2021-04-04 12:37 zhuyuxi333 阅读(1842) 评论(2) 推荐(2) 编辑

【数据结构与算法笔记01】对树的遍历过程中的层次追踪方法的思考

摘要：1. 题目描述 2. 题目解答 2.1 题目理解：所谓二叉树的右视图就是：每一层只能看到这一层最右边的节点。 2.2 基本思路：（1）深度优先遍历：按照每次先访问右孩子的方式进行深度优先遍历。那么每一层访问到的第一个节点就是该层最右边的节点。（2）广度优先遍历：按照每一层从左向右的方式进行广度阅读全文

posted @ 2021-03-15 11:59 zhuyuxi333 阅读(186) 评论(0) 推荐(0) 编辑

【数据结构与算法笔记02】对树的遍历方式的思考

摘要：树的遍历树的遍历算法分为两种：广度优先遍历（BFS）和深度优先遍历（DFS）。所谓的BFS其实就是层次遍历，而DFS指的是前序/中序/后序遍历。广度优先遍历：用队列实现，迭代: Init: Q.push(root) Each Loop: 取出队首元素：①访问该元素 ②将该节点的左孩子右孩子依阅读全文

posted @ 2021-03-13 12:32 zhuyuxi333 阅读(288) 评论(0) 推荐(0) 编辑