
Airthmetic
文章平均质量分 81
云卷云舒 .
更多博客:
https://www.cnblogs.com/ccink/
https://notecc.ink/
展开
-
红黑树变换规则简述
程序员司马讲解二叉树(B站) 遍历->二分法->二叉树->二叉查找树->红黑树(自平衡的二叉查找树)->二叉平衡树(理想状态) 红黑树性质 每一个结点不是红色就是黑色 红色结点不能够连接在一起 根节点必须为黑色 叶子结点均为黑色 注意最后一个是NULL,所以表面上叶子结点为红色,但其实是没有问题的 红黑树的变换规则 所有插入的点默认都是红色,否则全黑色就是普通二叉树了,下一步也就无法按照规律变换以达到自平衡。 变色规则 当前结点是红色,父结点是红色,且它的叔叔...原创 2020-08-01 22:48:26 · 301 阅读 · 1 评论 -
KMP算法及next数组优化
title: KMP算法 categories: Airthmetic tags: Array declare: true wordCount: true abbrlink: 2da0528d data: 2020-07-21 13:35:10 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BwiuEzpu-1595309423313)(https://i.loli.net/2020/07/21/v6rbVX8UqOip12W.jpg)] 一、KMP算法简介 当目标串txt.原创 2020-07-21 13:32:58 · 979 阅读 · 0 评论