首先说一下，凡是每个节点最多只有两个子节点的树都叫二叉树。 二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所 ...
分类：
其他好文 时间：
2019-09-26 21:09:25
阅读次数：
85
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2019-09-21 23:44:57
阅读次数：
182
The order of a Tree Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisel ...
分类：
编程语言 时间：
2019-09-14 13:27:43
阅读次数：
101
一、基本介绍 BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值 小，右子节点的值比当前节点的值大。 说明：如果有相同的值，可以将该节点放在左子节点或右子节点 二、二叉排序树的删除 1）删除叶子节点 (比如：2, 5, ...
分类：
编程语言 时间：
2019-09-11 22:24:10
阅读次数：
124
1，根据字符串输出一个【前，中，后，层】二叉排序树 在某个存储介质以如下的形式保存一颗二叉树 观察后发现，每个节点的格式为 X,X可以为空 或者X(Y,Z),其中X不可以为空 请输出上述二叉树的前、中、后、层遍历。 package com.cnblogs.mufasa.demo1; import j ...
分类：
其他好文 时间：
2019-09-06 22:40:37
阅读次数：
135
题面：http://220.180.209.150:38888/problem/572 哼，这个题目真的很简单啊。。原谅我最开始把题面看错了。。 实际上就是呢以第一个点为树根结点，然后将每个读进来的结点比对并插入树中。 唯一的问题呢，就是数组大小的问题。。md。。数组开100的话只有90分。。所以， ...
分类：
编程语言 时间：
2019-09-05 23:14:10
阅读次数：
371
知识摘要： 1.二叉搜索树(又叫：二叉排序树，二叉查找树)： 遵循： Tree.left.val<Tree.val<Tree.right.val. 所以它的中序遍历一定是一个有序列。 2.其他一些树： 满二叉树：从上往下，除了叶子结点外，其他结点的左右子节点都存在。 完全二叉树：比满二叉树少几个叶子 ...
分类：
其他好文 时间：
2019-09-05 23:06:46
阅读次数：
91
【题目描述】： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结 ...
分类：
编程语言 时间：
2019-09-05 23:05:34
阅读次数：
371
Binary Sort/Search Tree 为什么会有它 数组 未排序：直接在队尾添加，速度快；查找速度慢。 排序：二分查找，查找速度快；添加新数据，需要找到插入位置移动后面的数组，速度慢 链表 添加快，查找慢； 简介 BST: (Binary Sort(Search) Tree), 对于二叉排 ...
分类：
编程语言 时间：
2019-08-27 12:29:46
阅读次数：
110
hash索引o（1） B＋树索引 o（logn） 为什么红黑树出现了，因为防止某些情况下二叉排序树退化为链表——诞生了二叉排序平衡树——树的性能取决于树的高度 为什么DB要用M路B树，为了再降低树的高低，减少db io 次数 为什么M不能无限大，因为会退化成有序数组，无法一次载入内存 ...
分类：
数据库 时间：
2019-08-25 18:29:09
阅读次数：
147
