- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 正则表达式 小结
re.match只匹配字符串的开始,如果字符串开始不符合正则表达式,则匹配失败,函数返回None;而re.search匹配整个字符串,直到找到一个匹配matchsearch 调用group groups提取匹配的字符串re模块提供了re.sub用于替换字符串中的匹配项在字符串中找到正则表达式所匹配的所有子串,并返回一个列表,如果没有找到匹配的,则返回空列表。...
2019-03-29 10:37:33
94
平衡旋转有两类,代码AVL.cpp
平衡旋转有两类:
--单旋转(左旋和右旋) (都已有序)
--双旋转(左右旋和右左旋)
每插入一个新节点时,AVL树中相关节点的平衡状态会发生改变。因此,在插入一个新节点后,需要从插入位置沿着通向根的路径回溯,检查各节点的平衡因子。
如果在某一节点发现此树不平衡,停止回溯。
从发生不平衡的节点起,沿着刚才回溯的路径取直接下两层的节点。
(1)如果这三个节点处在一条直线上,则采用单旋转进行平衡化。单旋转可按方向分为左单旋转和右单旋转。
(2)如果这三个节点处在一条折线上,则采用双旋转进行平衡化。单旋转可按方向分为先左后右旋转和先右后左旋转。
2020-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人