leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
1 概述 在应用开发的过程中，由于前期数据量少，开发人员编写的SQL语句或者数据库整体解决方案都更重视在功能上的实现， 但是当应用系统正式上线后，随着生成数据量的急剧增长，很多SQL语句和数据库整体方案开始逐渐显露出了性 能问题，对生成的影响也越来越大，此时Mysql数据库的性能问题成为系统应用的瓶 ...
分类：
数据库 时间：
2021-03-30 13:01:32
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径； /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类：
其他好文 时间：
2021-03-29 12:41:37
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
##头文件 map：#include unordered_map：#include<unordered_map> ##底层实现 map：内部是红黑树，自动排序，所以默认有序 + 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树 unordered_map：内部是哈希表，所以默认无序 ...
分类：
编程语言 时间：
2021-03-17 14:26:54
阅读次数：
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类：
其他好文 时间：
2021-03-17 14:03:43
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
#111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 关键在于知道f(root)=min(f(left),f(right))+1这个表达式 class Solution { public: int ...
分类：
其他好文 时间：
2021-03-16 12:04:09
阅读次数：
0
