前言： 一：在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠 ...
分类：
编程语言 时间：
2017-03-03 16:31:30
阅读次数：
290
【思路】要查找树A中是否存在和树B结构一样的子树，可以分成两步： 1.第一步在树A中找到和B的根节点的值一样的结点R；即当前树A包含子树B，HasSubtree(...) 2.第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构。即当前树A是否是子树B，IsSubtree(...) ...
分类：
其他好文 时间：
2017-02-27 21:12:30
阅读次数：
167
1115. Counting Nodes in a BST (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 6553 ...
分类：
其他好文 时间：
2017-02-26 19:25:30
阅读次数：
178
题目1467：二叉排序树 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4102 解决：1644 题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非 ...
分类：
编程语言 时间：
2017-02-24 22:24:32
阅读次数：
199
题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可 ...
分类：
编程语言 时间：
2017-02-22 22:51:17
阅读次数：
195
题目描述 输入一棵二叉查找树，将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点，只调整指针的指向，也不能开辟新的存储空间O（1） 题目分析 首先照旧我们问题的解决思路，首先简化问题。（前提你应该了解二叉查找树和双向链表） 如果没有任何的要求，那么我们自然会想到遍历整棵树然后排序 ...
分类：
编程语言 时间：
2017-02-22 12:34:51
阅读次数：
221
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不 ...
分类：
编程语言 时间：
2017-02-18 22:44:07
阅读次数：
191
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的 ...
分类：
编程语言 时间：
2017-02-18 15:26:00
阅读次数：
203
浅谈splay（点的操作） 一、基本概念 splay本质：二叉查找树 特点：结点x的左子树权值都小于x的权值，右子树权值都大于x的权值 维护信息： 整棵树：root 当前根节点 sz书上所有结点编号 结点：f[] 父节点编号 ch[][2] 孩子结点编号，0左1右 siz[] 以结点为根的子树大小（ ...
分类：
其他好文 时间：
2017-02-17 23:37:37
阅读次数：
317
