xu_ya_fei的专栏

链队列

循环队列

栈

双向循环链表

循环链表

单链表

红黑树的定义 它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。2.根节点是黑色。3.所有NULL结点称为叶子节点，且认为颜色为黑。4.所有红节点的子节点都为黑色。5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 看完定义有点晕吧，或许看看说明会好些： 说明： 1.第3条，显然这里的叶子节点不是平常我们所说的叶子节点，如图标有NIL的为叶子节点，为什么不

从学校开始到现在学习数据结构也有好久了，现在感觉需要总结一下先总结一下排序：冒泡排序：时间复杂度 平均情况：O(n^2)       最好情况：O（n）      最坏情况：O(n^2)空间复杂度：O（1）稳定性：稳定简单选择排序：时间复杂度平均情况：O(n^2)       最好情况：O（n^2）