须臾徐的博客

目录0. 哈希表1. 二叉搜索树2. 二叉平衡树（）AVL3. 红黑树4. B树（B-,多路平衡查找树）（不叫B减树）5. B+树（多路平衡查找树）问题：数据库索引使用的数据结构是什么答：B树或者B+树0. 哈希表定义：哈希表也叫作散列表，能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。优点1）具有很快的查询速度，只要直到键的信息，根据公式，很快能够定位出具体位置缺点1）以空间换时间，对空间要求高2）在索引的时候，不支持顺序和范围查询。1. 二叉搜索树二叉查找树

排序算法自我总结七种排序算法：冒泡排序，选择排序，直接插入排序，希尔排序，快速排序，堆排序和归并排序。

题目：x的n次方，结果输出package demo4_8;public class leijia { static int temp; public static void main(String[] args) { //一道题目思考递归的时间复杂度 //问题：x的n次方 int x=2; int n=8; System.out.println("方法一："+method1(x,n)); S