空啊空

算法与数据结构

JavaSE(9) 数据库技术(4)

/ 注册

全部文章 / 算法与数据结构（共5篇）

二叉树基本操作实现

package com.cskaoyan.bst; import sun.reflect.generics.tree.Tree; import javax.swing.text.AsyncBoxView; import java.util.ArrayList; import java.util....

2020-04-01

0 526

递归删除二叉搜索树

递归删除二叉搜索树思路：要删除的节点为叶子节点，可以直接删除。要删除的几点不是叶子节点且拥有右节点，则该节点可以由该节点的后继节点进行替代，该后继节点位于右子树中较低的位置。然后可以从后继节点的位置递归向下操作以删除后继节点。要删除的节点不是叶子节点，且没有右...

2020-04-01

0 476

二叉搜索树的范围和

二叉搜索树的范围和题目：给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。思路：我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val ...

2020-04-01

0 480

推荐Github学习仓库

推荐Github学习仓库 java学习类：直接点击即可进入链接 1.CsNote:技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计、Java、Python、C++ 2.互联网 Java 工程师进阶知识完全扫盲：涵盖高并发、分布式、高可用、微服务、海量数据处理等领域知...

2020-03-31

1 953

累加树

累加树 /** * 给定一个二叉搜索树（Binary Search Tree）， * 把它转换成为累加树（Greater Tree)， * 使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 */ public class GreaterTree{ public class ...

2020-03-30

0 1135