婉茹的博客

二叉树的基本实现，四种遍历（前序、中序、后序、层数），求（结点、叶子结点、第k层结点）个数，查找结点，赋值

1.什么是AVL树    AVL树又称为高度平衡的二叉搜索树，它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度（近似完全二叉树）。2.为什么叫AVL树呢？     应该是因为它是由俄罗斯数学家G.M.Adel'son-Vel'skii和E.M.Landis在1962年提出来的，所以以他们的名字命名了平衡搜索树。^*^3.AVL树的性质：（1）左子树和

一、插入排序1.直接插入排序         最开始选取一个有序区间，例如红色部分，这里认为第一个数就是有序区间，然后让第二个数往有序区间里插入，按升序排列，5比2大，放在其后，重新构成一个有序区间，依次再把后面的4拿出来，可以先放在定义一个tmp里，再与前面的有序区间比较，这里定义一个end，4比5小，5就放在end+1处，end-- 到2处，4再与之比较，大于放在其后，以此类推...

1. 问题描述链接：https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106来源：牛客网 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出...