- 博客(9)
- 收藏
- 关注
原创 二叉树的创建及DFS、BFS遍历
public class BinaryTree { // 创建二叉树的方法 public TreeNode createTree(int[] value) { //List<TreeNode> list = new ArrayList<>(); LinkedList<TreeNode> list = new LinkedList<>(); for (int i = 0; i < value.
2022-01-02 21:22:15
116
原创 二叉树的遍历方式——迭代法
前序遍历(迭代法)中—>左—>右前序遍历时,每次首先处理的是中间结点,那么先将根节点放入栈中,然后将右孩子加入栈,再加上左孩子。先加入右孩子,再加入左孩子;这样出栈的时候才是中左右的顺序。public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); Deque<TreeNo.
2022-01-02 21:00:13
916
原创 二叉树的遍历方式——递归法
深度优先遍历(DFS)递归算法的三步骤:(以前序遍历为例)确定递归函数的参数和返回值:因为要打印遍历节点的值,所以参数要传入ArrayList存放节点的值,不需要有返回值,所以返回类型为void。 确定终止条件:当前遍历节点为空,本层递归就结束了。 确定单层递归的逻辑:前序遍历是中左右的顺序。前序遍历(递归法)中—>左—>右class TreeNode { int val; TreeNode left; TreeNode right; pub
2022-01-02 18:09:10
722
原创 二叉树的基础
二叉树的种类主要有满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树。满二叉树:如果一棵二叉树只有度为0或2的节点,且度为0的节点在同一层则为满二叉树。满二叉树的深度为k,则节点数为2^k-1。完全二叉树:在完全二叉树的基础上,最后一层叶子结点都在最左边的位置。二叉搜索树(二叉排序树、二叉查找树):是一个有序树;左子树的所有节点值均小于根节点值;右子树的所有节点值均大于根节点值;左右子树也分别为二叉搜索树。平衡二叉搜索树:在二叉搜索树的基础上有以下性质:为空树或者左右两个子树的高.
2022-01-02 17:07:57
254
原创 MySQL-高阶
新建一个order_new表,包含三个字段:order_id(订单编号)spend(每一个订单的实付金额)discount_flag(当订单折扣金额大于0时为1,折扣金额等于0时为0)create table order_newselect order_id,original_value-discount as spend,case when discount>0 then...
2020-02-14 13:30:15
532
原创 MySQL-中阶
1.SQL多表联结查询1.1联结的类型类型1.2 join练习练习:将订单表、地区表、产品类别表联结成一张表select * from spm_order a LEFT JOIN spm_area bon a.city = b.`城市`LEFT JOIN spm_product con a.product_id = c.`产品 ID`上述语句中left jo...
2020-02-14 13:29:44
222
原创 R语言实战(第2版)—— Chapter 02创建数据集
R拥有许多用于存储数据的对象类型,包括标量、向量、矩阵、数组、数据框和列表表2-1提供了一个假想的病例数据集2.21 向量# 创建向量a <- c(1, 2, 5, 3, 6, -2, 4)b <- c("one", "two", "three")c <- c(TRUE, TRUE, TRUE, FALSE, TRUE, FALSE)# 元素...
2020-02-11 16:11:28
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人