摘要：1.二分查找算法（非递归） /** * 二分查找算法：非递归 */ public class BinarySearchNoRecur { public static void main(String[] args) { int arr[] = {1, 3, 8, 10, 11, 67, 100}; 阅读全文

摘要：构造上图的图 public class Graph { //定点集合 private List<String> vertexList; //存储图对应的临结矩阵 private int[][] edges; //表示边的数目 private int numOfEdges; public static 阅读全文

摘要：二叉树的问题： 2-3树的基本介绍 2-3树是最简单的B树结构，具有以下的特点 1. 2-3树的所有叶子节点都在同一层(只要是B树都满足这个条件) 2. 有两个子节点的节点叫做二节点，二节点要么没有子节点。要么有两个子节点。 3.有三个节点的节点叫做三节点，三节点要么没有子节点，要么有三个子节点。 阅读全文

摘要：左旋转思想：当右子树的高度比左子树的高度高时(并且高度差绝对值超过了1时) 代码示例： package cn.com.avlTree; /** * 平衡二叉树 */ public class AvlTreeDemo { public static void main(String[] args) { 阅读全文

摘要：引入需求： 给定一个数列{7,3,10,12,5,1,9}要求能够高效的完成对数据的查询和添加 package cn.com.binarySortTree; import java.util.Arrays; /** * 二叉排序树 * 对于任何一个非叶子节点，要求左节点的值比当前节点的值小，右子节点 阅读全文