forccct的博客

AVL的特点 AVL树的插入 AVL树的旋转 AVL树的查找 AVL树的平衡检测代码 AVL树的删除会马上写的

逆波兰变换与波兰表达式

逻辑：从前往后选择数据，把后面的数据与前面的数据比较后插入前面。时间复杂度为O（n）到O（n^2)

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。代码：头文件}QNode;int size;}Queue;实现文件assert(p);

带环链表，意思就是在一个单链表中，链表中纯在环形结构。

算法的效率，一般是形容一个算法的好坏例如对于费波纳这个算法看起来十分简洁，但是它的效率是很差劲的，算50以上就会算算很久，那么它的效率就很差，效率的好坏不能只是看代码是否简洁。