sy2453的博客

1 二叉搜索树概念2 二叉搜索树操作

1.前言2.直接插入排序：3.希尔排序( 缩小增量排序 )4.选择排序4.1直接选择排序:4.2堆排序5.交换排序5.1冒泡排序5.2.快速排序6.归并排序7.非比较类排序

单旋与双旋的选择：左单旋右单旋右左双旋左右双旋AVL树的验证

priority_queue介绍priority_queue的使用堆算法算法：sort容器适配器deque的简单介绍为什么选择deque作为stack和queue的底层默认容器

1.list介绍2.list的构造3.迭代器4.容量相关5.元素访问6.修改7.特殊操作8. list的迭代器失效9.list模拟实现

1.string与vector的区别2.vector介绍3.(constructor)构造函数4.迭代器5.vector空间相关6. vector 增删查改7.迭代器失效8.vector模拟实现（参考sgi版本）9.动态二维数组理解

1 .string类2. string类对象的常见构造3. string类对象的容量操作4. string类对象的修改操作5.浅拷贝：6.深拷贝

二叉树链式结构相关内容

二叉树基础及二叉树顺序结构

1、反转链表给出3个指针，一个cur，用于遍历链表中的每个节点，一个prev，用于保存cur指向的节点的上一个节点地址，还有一个after，用于保存cur指向的节点的下一个节点地址，链表操作遵循先连后断，即...

一.栈1.栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。3.栈的应用a.可以将一个序列的次序改为...