这篇博客介绍了栈的基本概念和操作，包括其“后进先出”的特性，并对比了B+树、哈希表、排序链表和红黑树的插入操作时间复杂度。此外，还讨论了建堆、快速排序、冒泡排序、插入排序和选择排序等算法的逆序和效率。最后提到了循环队列、归并排序以及尾递归的概念和应用。
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用
B+树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)
Hash表插入操作的平均时间复杂度为O(1)，最坏时间复杂度为O(n)
排序链表插入操作的平均时间复杂度为O(n)，最坏时间复杂度为O(n)
红黑树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)
各种树：
二叉查找树、平衡二叉树、红黑树、B-/B+树性能对比_奔跑的小河的博客-CSDN博客_红黑树与平衡二叉树
建最大堆， 建堆的时间复杂度 O(n)，每次取出最大元素， 并调整堆 时间复杂度为 O(logn)，时间复杂度为 O
最低0.47元/天 解锁文章
扫一扫
235
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
