二叉查找树（Binary Search Tree） 是一种树形的存储数据的结构 如图所示，它具有的特点是： 1、具有一个根节点 2、每个节点可能有0、1、2个分支 3、对于某个节点，他的左分支小于自身，自身小于右分支 接下来我们用c++来实现BST的封装 首先我们编写每个节点的类结构，分析可以知道我 ...
分类：
其他好文 时间：
2018-12-14 12:55:13
阅读次数：
183
在看HashMap的源码时候看到了TreeNode。因此需要对其进行一个了解。是一个红黑树。可以百度一下红黑树的数据结构。分析了下源码，还是比较枯燥的 红黑树的性质：本身是一个二叉查找树（所有左节点的值都比右节点的小）。另： 这保证了红黑数是平衡的，从根到叶子的最长的可能路径不多于最短的可能路径的两 ...
分类：
其他好文 时间：
2018-12-13 17:45:38
阅读次数：
303
原问题是给出各个节点和各个节点的被查找概率，然后构造一棵各个节点平均被查找比较次数最小的树，则该问题可以用动态规划来解决 示例如下 推广到一般的情况，并设T(i, j)是由记录{ri, …, rj}(1≤i≤j≤n)构成的二叉查找树，C(i, j)是这棵二叉查找树的平均比较次数，有下列分析 观察这个 ...
分类：
其他好文 时间：
2018-12-06 01:26:45
阅读次数：
233
为了准备面试，早就学习了二叉树，最近想撸一下红黑树。先把二叉树给总结一下吧。 1.二叉树定义 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 图中就是一个典 ...
分类：
编程语言 时间：
2018-12-05 12:11:09
阅读次数：
201
本文目录 前两篇文章我们学习了一些树的基本概念以及常用操作，本篇我们了解一下二叉树的一种特殊形式：二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一、二叉排序树定义 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： 若它 ...
分类：
移动开发 时间：
2018-12-04 13:08:10
阅读次数：
227
介绍 索引用于加快数据访问的速度。把计算机的磁盘比作一本字典，索引就是字段的目录，当我们想快速查到某个词语的时候只需要通过查询目录找到词语所在的页数，然后直接打开某页就可以。MySQL最常用的索引是B+树索引，为什么使用B+作为MySQL的索引，这是许多面试官必问的问题。<!--more-->为什么B+树硬件相关知识
分类：
数据库 时间：
2018-12-02 17:31:53
阅读次数：
169
旧版的树莓派官方系统默认开启ssh功能，新版默认是关闭ssh的，所以，这对我一个买不起屏幕的穷孩子来说，这就被官方的设定坑到家了。 不过还好，网站上面人才多，说话又好听，我随手打开百度，就看到各种各样的方法 附上截图一张： 但就是因为这些方法各式各样，所以让我折腾了好久。。。。。。 在这里，我记录一 ...
分类：
其他好文 时间：
2018-11-29 15:18:02
阅读次数：
223
直接看代码 java / @author maple @since 2018 11 25 11:40 PM / // 二分搜索树 // 由于Key需要能够进行比较，所以需要extends Comparable public class BST, Value { // 树中的节点为私有的类, 外界不需 ...
分类：
其他好文 时间：
2018-11-26 02:35:25
阅读次数：
231
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一棵平衡二叉树。科学家们提出平 ...
分类：
其他好文 时间：
2018-11-25 17:54:47
阅读次数：
308
二叉搜索树其实就是满足左结点小于根，右结点大于根这类规则的树形结构。 ...
分类：
编程语言 时间：
2018-11-25 14:42:56
阅读次数：
234
