splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
1.二叉树的前序遍历：输出当前结点的值之后再去判断是否含有子节点如果有就继续调用递归；2.二叉树的中序遍历：先判断当前节点的一个子节点是否存在并递归之后再去输出当前节点的值，再继续判断另一边的节点；3.二叉树的后序遍历：先判断左右两边的子节点是否存在，如果存在就去递归，直到最后的递归完成后再输出当前 ...
分类：
其他好文 时间：
2021-03-15 10:48:20
阅读次数：
0
package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类：
其他好文 时间：
2021-02-27 13:26:43
阅读次数：
0
一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以唯一确定一棵二叉树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树的结构，给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意：这还有一个条件：二叉树的任意两个结点的值都不相同。 一. ...
分类：
其他好文 时间：
2021-02-20 12:10:36
阅读次数：
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
仅供自己学习 题目： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1 思路： 这就是直接交换数据就可以了，可以前序遍历，后序遍历，中序遍历的交换 代码： 前序 ...
分类：
其他好文 时间：
2021-02-04 11:44:27
阅读次数：
0
