Peterxiazhen

摘要： 链接 阅读全文

摘要： 首先应该明确：（前序遍历+中序遍历）和（后序遍历+中序遍历）能唯一确定一棵二叉树；而前序遍历[根节点 左子树 右子树]和后序遍历[左子树 右子树 根节点]不能唯一确定一颗二叉树。 因为我们不能从这两种遍历中区分出左子树和右子树的区间。这里有一个例子 但是如果这棵树是真二叉树（所有节点的度要么为0，要 阅读全文

摘要： package Offer; import com.sun.org.apache.xalan.internal.xsltc.trax.SmartTransformerFactoryImpl; //二维数组中的查找 //巧妙地选取位置，使得每一次比较后，都能缩小查询的范围 //可以每次选取右上角或者左 阅读全文

摘要： 优化分析 一、存储引擎的对比 二、性能下降SQL慢 、执行时间长、等待时间长 查询语句复杂 索引失效（单值索引、复合索引） 关联查询有太多join（设计缺陷或不得已的需求） 三、常见的Join查询 SQL执行顺序：手写、机读 手写顺序： #sql语句的手写顺序 SELECT DISTINCT <se 阅读全文

摘要： package Offer; import sun.awt.image.IntegerComponentRaster; import javax.jnlp.IntegrationService; import java.util.HashMap; import java.util.Iterator; 阅读全文

摘要： 一、数据库的好处 可以持久话数据到本地 结构化查询（SQL） 二、数据库的常见概念 * DB：数据库 存储有组织的数据的容器 DBMS：数据库管理系统，又称为数据库软件或者数据库产品（eg. MySQL），用于创建和管理数据库 SQL：结构化查询语言：与数据库通信，实现数据库操作，几乎所有的主流的数 阅读全文

摘要： 参考博客 一、简介 B-tree即B树，B即Balanced（平衡）的意思。B树是为了实现高效的磁盘存取而设计的多叉平衡搜索树，多用于数据库中。B树的启发来源于二叉查找树，二叉查找树的特点是每个非叶子节点都只有两个孩子节点。这种结构会造成当数据量非常大时，二叉查找树的高度非常大，搜索算法从根节点向下 阅读全文

摘要： 一、给你一个数列{1,2,3,4,5,6}，要求创建一棵二叉排序树$BST$树，如下图所示。 该$BST$存在一些问题，如下： 左子树全部为空，从形式上看更像一个单链表； 查询比单链表慢，因为查询时还要比较左子树； 这个BST树是不平衡的，解决方案为改用平衡条件的二叉查找树（AVL）； 二、平衡二叉 阅读全文

摘要： 一、堆排序的介绍 堆排序是利用堆这种数据结构而进行设计的一种排序算法，堆排序是一种选择排序。它最好、最坏、平均的时间复杂度均为O(nlogn)，并且是不稳定的。 堆是具有如下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶 阅读全文

摘要： import java.util.EmptyStackException; /**example：一棵二查查找树 * 6 * 2 8 * 1 4 10 * 3 * **/ public class BinarySearchTree<AnyType extends Comparable<? super 阅读全文