数据结构结尾

1.二叉树的分类

搜索二叉树,平衡二叉树,红黑树,B树,B+树

2.Makefile文件管理

注意:

时间戳:根据时间戳,只编译发生修改后的文件

算法:

算法有如上五个要求。

算法的时间复杂度:

算法的时间复杂度图形:

排序算法:

1.选择排序:时间复杂度为O(n^2),不稳定。

2.冒泡排序:时间复杂度为O(n^2),相邻两两比较,优先排出最大值,稳定。

3.插入排序:时间复杂度为O(n^2),稳定。

4.希尔排序:时间复杂度为O(nlogn)~O(n^2),不稳定。

5.快速排序:时间复杂度为O(nlogn),不稳定。

优先排好基准值。

6.二分查找:时间复杂度为O(logn),前提:有序的序列。

相关推荐
3壹1 小时前
单链表:数据结构中的高效指针艺术
c语言·开发语言·数据结构
耳总是一颗苹果4 小时前
排序---插入排序
数据结构·算法·排序算法
YLCHUP4 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
晴空闲雲5 小时前
数据结构与算法-字符串、数组和广义表(String Array List)
数据结构·算法
Dovis(誓平步青云)6 小时前
《C++哈希表:高效数据存储与检索的核心技术》
数据结构·散列表·哈希表
秋难降7 小时前
聊聊 “摸鱼式” 遍历 —— 受控遍历的小心机
数据结构·算法·程序员
Code_Artist7 小时前
[Java并发编程]4.阻塞队列
java·数据结构·后端
嗑嗑嗑瓜子的猫8 小时前
大白话聊一聊,数据结构的基石:数组和链表
数据结构·链表·数组
小xin过拟合11 小时前
day20 二叉树part7
开发语言·数据结构·c++·笔记·算法
刘 大 望11 小时前
网络编程--TCP/UDP Socket套接字
java·运维·服务器·网络·数据结构·java-ee·intellij-idea