FeiChangWuRao的博客

首先来介绍一个工具或者是网站（当然是你能打开的情况下），如果对一个数据结构感觉有点问题，可以看看这个网站的演示，不管是插入还删除之类的这些可能在代码上看起来有点难懂的，经过动态演示，会有一个不同的理解。www.cs.usfca.edu找你想看的一个数据结构，点进去，比如说我选择了B TreesB树点进去，效果如下：你自己可以添加元素，删除元素，修改元素去观察数据结构了。B+树和B树相比的主要区别：1，就是B+树所有关键码都在叶子节点2，B+树的叶子节点是带有指针的，且叶节点本身按关键码从小到

看书《数据结构与算法分析》看到插入排序时，发现怎么跟冒泡排序这么像，看得我一脸懵逼。看时间复杂度都是O（n2），但是插入排序要比冒泡排序有效率的多，看书上的定义十分痛苦，也区分不了之间有什么区别。其实两者之间的区别还是很大，冒泡排序的目的是每次排序都能把对应的一个元素送对应的位置，就像冒泡一样，第一次排序把最大的那个送到第一位，第二个把第二大的元素送到第二位置，以此类推。插入排序时，第一次