King_Of_Bird的博客

1.Manacher算法（计算回文串）（1）小改造中心拓展法求回文串都会吧，是不是分类讨论了，回文串长度为奇数和回文串长度为偶数两种情况。马拉车呢很聪明，他将代求串进行下边这种改造：这样做有什么好处呢？不管原回文串长度是奇数还是偶数，在T中长度都是奇数（2）辅助数组Len[]len[i] 表示以i为中心的回文串的半径len[i]-1就是S中回文串的长度（这个自己想一下就行，很简...

插入2种情况，删除（调平衡）5种情况

非递归遍历的重点是刷新当前节点和记录每个节点的访问情况（左子树，右子树是否被访问），如果刷新当前节点统一为栈顶，思路就会很清晰，代码就会很简洁。

AVL树插入时可能会导致失衡，找到最先失衡的子树。再根据插入方式找到三个节点（姑且称之为失衡节点）。最后找到三个失衡节点中val值在中间的失衡节点并将其旋转到失衡节点顶部即可（旋转中需要保持搜索树的性质）。