- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉树的创建及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
108
原创 二叉树的遍历方式——迭代法
前序遍历（迭代法）中—>左—>右前序遍历时，每次首先处理的是中间结点，那么先将根节点放入栈中，然后将右孩子加入栈，再加上左孩子。先加入右孩子，再加入左孩子；这样出栈的时候才是中左右的顺序。public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); Deque<TreeNo.
2022-01-02 21:00:13
902
原创 二叉树的遍历方式——递归法
深度优先遍历（DFS）递归算法的三步骤：（以前序遍历为例）确定递归函数的参数和返回值：因为要打印遍历节点的值，所以参数要传入ArrayList存放节点的值，不需要有返回值，所以返回类型为void。 确定终止条件：当前遍历节点为空，本层递归就结束了。 确定单层递归的逻辑：前序遍历是中左右的顺序。前序遍历（递归法）中—>左—>右class TreeNode { int val; TreeNode left; TreeNode right; pub
2022-01-02 18:09:10
718
原创 二叉树的基础
二叉树的种类主要有满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树。满二叉树：如果一棵二叉树只有度为0或2的节点，且度为0的节点在同一层则为满二叉树。满二叉树的深度为k，则节点数为2^k-1。完全二叉树：在完全二叉树的基础上，最后一层叶子结点都在最左边的位置。二叉搜索树（二叉排序树、二叉查找树）：是一个有序树；左子树的所有节点值均小于根节点值；右子树的所有节点值均大于根节点值；左右子树也分别为二叉搜索树。平衡二叉搜索树：在二叉搜索树的基础上有以下性质：为空树或者左右两个子树的高.
2022-01-02 17:07:57
251
原创 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
521
原创 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
217
原创 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
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人