搜索结果
查询Tags标签： 二叉树，共有 1155条记录-
236. 二叉树的最近公共祖先_
目录236. 二叉树的最近公共祖先思路:代码:总结: 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度…
2022/7/2 23:23:15 人评论 次浏览 -
数据结构学习（四）二叉树
二叉树 很久没写代码，指针为空要New赋值都不知道，还因为这个DE了好久的BUG T^T ADT 普通二叉树 #include <iostream> #include <string> #include <queue> #include <sstream> #include <vector> #include <deque> #include <st…
2022/7/1 6:49:42 人评论 次浏览 -
Java 入门34 常见的数据结构
我的理解是 栈就是一个杯子 只有一个口 向放进去的物品在最底下 后放进去的在上面 拿出来的时候 上面的物品(后放的)先拿出来我的理解是队列 就是一个竹筒(两头都是空的) 一段是前端(出队列) 一段是后端(入队列)数组 链表 二叉树
2022/6/30 1:51:09 人评论 次浏览 -
非递归遍历二叉树Java
import java.util.*;public class Test {static class TreeNode {int val;TreeNode left;TreeNode right;public TreeNode(int val) {this.val = val;}}public static void main(String[] args) {TreeNode treeNode1 = new TreeNode(1);TreeNode treeNode2 = new TreeNode…
2022/6/28 14:20:26 人评论 次浏览 -
UOJ #408. 【IOI2018】机械娃娃
同为LOJ 2866 题目叙述 一共有 \(n\) 个触发器，每个触发器可以走到另一个器件。还有若干个开关，每个开关有两种出口。还有一个起点。 现在有一个球从起点出发，沿着线路走。开关有两种状态X和Y，如果在状态X必须走第一个出口，否则走第二个。一个开关被走一次之后会切换…
2022/6/26 23:20:32 人评论 次浏览 -
数据结构与算法期末复习
一、绪论（一）基本概念和术语1.数据 数据是人们利用文字符号、数学符号以及其他规定的符号对现实世界的事务及活动所做的描述。2.数据元素 是组成数据的基本单位。3.字段 是构成数据的最小单位。4.数据对象 是性质相同的数据元素的集合，是一个数据的子集。5.数据结构 是…
2022/6/24 1:15:35 人评论 次浏览 -
MySQL为什么使用B+树索引
MySQL为什么使用B+树索引 索引 索引的出现其实就是为了提高数据查询的效率，就像书的目录一样索引的常见类型BTREE 索引 Hash 索引 FULL-TEXT 全文索引 RTREE 空间索引MySQL为什么使用B+树索引二叉树为什么不可行？ 对数据的加速检索，首先想到的就是二叉树，二叉树的查找…
2022/6/18 2:20:10 人评论 次浏览 -
Python按层级遍历打印二叉树
[本文出自天外归云的博客园] 通过列表构造树，按层级遍历打印二叉树：#!/usr/bin/python # Write Python 3 code in online editor and run it. class TreeNode():def __init__(self, val):self.val = valself.left = Noneself.right = Nonedef list_create_tree(root_nod…
2022/6/10 1:21:01 人评论 次浏览 -
【C# 数据结构与算法】多路查找树
多路查找树的背景数组、堆、栈，链表、队列、二叉树，它们适用于较小的文件，是应用在内存中的数据结构。而对于较大的、存放在外存储器上的文件就不合适了，对于此类大规模的文件，即使是采用了平衡二叉树，在查找效率上仍然较低。如果要操作的数据集非常大，大到内存已经…
2022/6/5 1:23:03 人评论 次浏览 -
LeetCode 222. Count Complete Tree Nodes
LeetCode 222. Count Complete Tree Nodes (完全二叉树的节点个数) 题目 链接 https://leetcode.cn/problems/count-complete-tree-nodes/ 问题描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能…
2022/6/2 1:21:55 人评论 次浏览 -
[DSAAinC++] 树的概念
0. 注意事项与声明 本文摘录整理自 Data Structures, Algorithms, and Applications in C++. 作者: JamesNULLiu 邮箱: jamesnulliu@outlook.com 博客: www.cnblogs.com/jamesnulliu/ 学习笔记 请注明出处 欢迎留言1. 中英词汇对应表树 tree二叉树 binary tree完全二叉树 …
2022/6/1 5:20:16 人评论 次浏览 -
二叉树的层序遍历模板
二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的…
2022/5/28 23:24:08 人评论 次浏览 -
迭代法遍历二叉树
迭代法遍历二叉树先序遍历vector<int> preorderTraversal(TreeNode* root, vector<int>& res;) {if (!root)return res;stack<TreeNode*> st;TreeNode* node = root;while (!st.empty() || node != nullptr) {while (node != nullptr) {res.push_ba…
2022/5/27 23:20:30 人评论 次浏览 -
数据结构和算法--回溯法
回溯算法 定义：回溯算法，又称“试探法”。解决问题时， 每一步都是尝试态度，如果发现并不是好的， 或者这么走下去很定达不到目标，立刻返回重新操作， 这种走不通就回退的方法为回溯算法。 回溯 vs 递归 很多人认为 回溯 和 递归 是一样的， 其实不然。回归中可以看到…
2022/5/27 1:21:22 人评论 次浏览 -
leetcode-0094 二叉树的中序遍历
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this…
2022/5/26 23:22:15 人评论 次浏览
