一、基本介绍 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
前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
题目：验证一个二叉树是否为二叉排序树 注： 采用遍历二叉树的中序遍历，如果结果为排序，则说明该二叉树是二叉排序树 ...
分类：
其他好文 时间：
2019-08-18 17:49:52
阅读次数：
76
恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 基本形态 也就五种，从左往右分别是空树，只有根节点的树，根节点和 ...
分类：
其他好文 时间：
2019-08-13 20:39:24
阅读次数：
152
