![](https://img-blog.csdnimg.cn/5a851f0d16654e3982af185d26791a69.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 68
数据结构
井井酒
敲代码的文艺青年
展开
-
LeetCode 1373.二叉搜索树的最大键值和
文章目录题目思路代码实现(C++)总结 题目 【Hard】给你一棵以 root 为根的 二叉树 ,请你返回 任意 二叉搜索子树的最大键值和。 二叉搜索树的定义如下: 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的右子树中的键值都 大于 此节点的键值。 任意节点的左子树和右子树都是二叉搜索树。 示例1 输入:root = [1,4,3,2,4,2,5,null,null,null,null,null,null,4,6] 输出:20 解释:键值为 3 的子树是和最大的二叉搜索树。 示例2 输入原创 2022-05-11 10:44:41 · 296 阅读 · 0 评论 -
LeetCode 98. 验证二叉搜索树
文章目录问题思路代码实现(C++)总结 问题 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树 示例1 输入:root = [2,1,3] 输出:true 示例2 输入:root = [5,1,4,null,null,3,6] 输出:false 解释:根节点的值是 5 ,但是右子节点的值是 4 。 思路 根据BST定义,每个节点都原创 2022-05-10 19:46:23 · 289 阅读 · 0 评论 -
实现Trie树(C++)
文章目录前言一、Trie树原理二、Trie树实现(C++)1.接口2.实现总结 前言 Trie树,又叫前缀树,字典树,单词查找树,是由二叉树衍生出来的一种树形高级数据结构。经常用于处理字符串前缀相关的操作。本文浅析Trie树原理并给出C++代码实现。 一、Trie树原理 Trie树本质上就是一棵从二叉树衍生出来的多叉树,字符串共享前缀,相同前缀的字符串集中在Trie中的一个子树上。减少重复存储,使用较少的空间,且能够实现快速查找字符串。 Trie树节点: Trie树实例: 白色表示val为空 二、T原创 2022-04-23 16:54:36 · 1483 阅读 · 0 评论