摘要：
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int 阅读全文
摘要：
硬盘是现在计算机上最常用的存储器之一。我们都知道，计算机之所以神奇，是因为它具有高速分析处理数据的能力。而这些数据都以文件的形式存储在硬盘 里。不过，计算机可不像人那么聪明。在读取相应的文件时，你必须要给出相应的规则。这就是分区概念。 分区从实质上说就是对硬盘的一种格式化。当我们创建分区时，就已经设 阅读全文
摘要：
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST 一：二叉搜索树的定义 他的定义与树的定义是类似的，也是一个递归的定义： 1、要么是一棵空树 2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值 3、其左右子树也是二叉 阅读全文
摘要：
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST 一：二叉搜索树的定义 他的定义与树的定义是类似的，也是一个递归的定义： 1、要么是一棵空树 2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值 3、其左右子树也是二叉 阅读全文
摘要：
一.平衡二叉查找树 平衡二叉查找树是带有平衡条件的二叉查找树。平衡条件：每个节点的左子树和右子树的高度差最多为1二叉查找树（其中空树的高度为-1）。 二、平衡二叉树算法思想 若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个 阅读全文