1.二分搜索树特点：每个节点的键值大于左孩子； 每个节点的键值小于右孩子；以左右孩子为根的子树仍为二分搜索树 ；不是完全二叉树2.优势：高效，不仅可以查找数据；还可以高效的插入，删除数据-动态维护数据3.二分搜索树的局限性： 1.二分搜索树的排列不同，对应的时间复杂度不同：最差可以退化为链表的形式O ...
分类：
其他好文 时间：
2018-12-05 12:18:52
阅读次数：
185
直接看代码 java / @author maple @since 2018 11 25 11:40 PM / // 二分搜索树 // 由于Key需要能够进行比较，所以需要extends Comparable public class BST, Value { // 树中的节点为私有的类, 外界不需 ...
分类：
其他好文 时间：
2018-11-26 02:35:25
阅读次数：
231
二分搜索树删除元素的逻辑： 二分搜索树的完整实现： 测试： 查找最大值最小值： 删除最小值： 删除最大值： ...
分类：
其他好文 时间：
2018-11-23 20:40:13
阅读次数：
257
三种遍历方式： 测试代码： 三种遍历的输出结果： 先序遍历： 中序遍历： 后序遍历： 三种遍历的打印顺序： 先序中序后序遍历的打印特点： 对于每个结点，都有三次访问，可以用三个点代表三次操作。 先序遍历：打印发生在第一此访问。 中序遍历：打印发生在第二次访问。 后序遍历：打印发生在第三次访问。 ...
分类：
其他好文 时间：
2018-11-22 22:35:13
阅读次数：
305
为什么要研究树结构？ 树结构并不抽象，例如家谱，文件夹等等 优点： 高效 何为二叉树？ 和链表一样，是动态数据结构，是天然递归结构(每个结点的左子树也是二叉树)，但是是非线性的 二叉树具有唯一根节点，每个结点最多只能分两个叉，每个结点最多有两个孩子，每个结点最多有一个父亲 一个孩子都没有的结点称为叶 ...
分类：
其他好文 时间：
2018-11-22 02:34:32
阅读次数：
180
题目描述： 由于自己“想得太多”，导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小，结果题意是索敌值是固定了的，并不会改变。 如下是我对题目中第一个案例的分析： 每个圆圈代表一个战略点的编号，边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1，他只需要3个索敌 ...
分类：
其他好文 时间：
2018-11-21 22:14:14
阅读次数：
255
题目链接：http://poj.org/problem?id=2785 题目大意：要求输入A,B,C,D四个数组，从每个数组中分别取出一个数来相加，求出相加后 和为0 总共有多少种加法。 ...
分类：
其他好文 时间：
2018-11-17 12:00:47
阅读次数：
127
Given a sorted (in ascending order) integer array nums of n elements and a target value, write a function to search target in nums. If target exists, ...
分类：
其他好文 时间：
2018-11-10 10:53:38
阅读次数：
151
对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现： ...
分类：
编程语言 时间：
2018-11-06 12:03:37
阅读次数：
228
