-
实现各种数据结构和算法,包括链表、堆栈、队列、二叉搜索树、AVL树、红黑树、图算法、排序算法、贪婪算法、动态规划以及段树等
资源介绍
C / C ++中的数据结构和算法
该代码由Amit Bansal在学习数据结构和算法时编写。 参考GFG,NPTEL,CLRS。
该存储库包含:
单链表。
添加两个数字表示的链表。 气泡在链接列表中排序合并在链接列表中排序合并排序链表反向使用或不使用堆栈的单链表
双链表。
循环链表。
排序插入
使用数组和链接列表进行堆栈。
使用数组和链接列表排队。
优先队列。
排序:
气泡排序堆排序插入排序合并排序快速排序选择排序
二进制搜索树
插入删除中预定遍历顺序遍历后遍历级别顺序遍历查找二叉搜索树的高度检查树是否为二叉搜索树(2种方法) 在二分搜索树中查找最大和最小元素
AVL树
插入b。删除