weixin_45264992的博客

MySQL索引结构 MySQL官方对索引的定义是： 索引（index）是帮助MySQL高效获取数据的一种数据结构（有序）。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这种数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。一般来说，索引本身很大，不可能完全存储在内存中，所以索引以索引文件的形式存储在磁盘中。 索引的优势劣势： 优势： 1、提高数据检索的效率，降低数据库IO成本。 2、通过索引对数据进行排序，降低数据排序的成本，降低CPU消耗。

二叉树最大深度(Java实现) //计算树的最大深度 public int getDepth(){ return maxDepth(root); } private int maxDepth(Node node){ if (node==null){ return 0; } //当前树的最大深度 int max=0; //左子树的最大深度 int

二叉树（搜索二叉树）的遍历 一、基础遍历（前、中、后 序遍历） 1、前序遍历，创建一个空队列，通过递归方法将遍历出的节点key值一个一个存储在队列中。 //获取二叉树前序遍历出的key值队列 public Queue<Key> getPreQueue(){ Queue<Key> keys = new Queue<Key>(); preErgodic(root,keys); return keys; }

约瑟夫问题（Java解决） 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过

JAVA二叉查找树(搜索树) 自己通过java实现的二叉查找树，完整代码，有需求自取即可 包含，添加节点，删除节点（最复杂）,查找节点三个主要的方法，有兴趣可以看一下 这里泛型Key继承了Comparable类用于比较键值大小 public class BinaryTree<Key extends Comparable<Key>,Value> { private Node root;//根节点 private int N;//节点数 private clas

//双向链表实现 public class TwoWayLinkedList <T>{ private Node head; private Node last; private int length; private class Node{ Node pre; Node next; T data; public Node(){} public Node(Node pre, T

//线性表之单链表自实现 (JDK链表：LinkedList) public class LinkList<T> { //定义头结点 private Node head; //记录链表长度 private int N; //内部节点类 private class Node{ //节点存储的数据 T data; //该节点的下一个节点 Node next; publi

//线性表之顺序表(ArrayList就是如此实现) public class SequenceList<T> {//<>为泛型 //存储元素的数组 private T[] eles; //顺序表元素个数 private int N; //初始化一个数组 public SequenceList(int capacity){ this.eles=(T[]) new Object[capacity]; //java中，Ob