具体算法思想及应用介绍的文章网上有很多，这篇推荐给大家http://blog.csdn.net/hbhhww/article/details/8206846。 我就直接上自己的Java代码，之前写的时候也参考了一些其它语…

本文转自： http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树即B-树： 是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只…

我们已经讲过了MySQL InnoDB索引原理和算法，这里来说下如何管理和使用B+树索引以及一些新的特性。 B+ 树索引的管理 我们在InnoDB引擎中常用的索引基本都是B+ 树索引。 创建和删除索引 它的创建和删除有两…

也许你经常用MySQL，也会经常用索引，但是对索引的原理和高级功能却并不知道，我们在这里一起学习下。 InnoDB存储索引 在数据库中，如果索引太多，应用程序的性能可能会受到影响；如果索引太少，又会对查询性能产生影响。所…

哈希存储引擎 哈希存储引擎哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作…

搜索树(Search Tree)是一个很重要的数据结构。 搜索树包括：二叉搜索树、平衡树、红黑树、B-树。 今天我们的主角是B-树。在大数据时代，B-树成为一个非常热的数据结构。因为搜索树是进行数据查找非常有效的数据结构…

根据前序序列：int[] preSort={1,2,4,7,3,5,6,8}; 中序序列：int[] inSort=new int[]{4,7,2,1,5,3,8,6}; 建立二叉树，求后序遍历等问题。 前序遍历，中序遍…

题目：操作给定的二叉树，将其变换为源二叉树的镜像。 递归解决： package com.mytest.mymain; class TreeNode { int val = 0; TreeNode left = null;…

关于数据结构中–树的算法汇总【持续更新中】 0.树的顺序和链式存储结构 【完成】 1.树的前序遍历（递归和非递归java实现） 【完成】 2.树的中序遍历（递归和非递归java实现）&nb…

二叉树的顺序存储和链式存储结构（java实现） 1.顺序存储结构 按完全二叉树编号，存放在数组里。根节点对应放在数组下标为1的位置，不存在的结点对应位置存放’#’,缺点：退化的二叉树非常浪费空间，…

                               …

树的中序遍历（递归和非递归实现） 树的基本遍历是解决树相关问题的基础，所以要很熟悉，理解透彻！ 二叉树的结点定义： class BinaryTree{ public int value; public BinaryTre…