程序员自由之路

摘要： 二叉查找树的一个局限性就是有可能退化成一个链表，这种情况下二叉查找树的效率就会急剧下降变成0(n)。而AVL树可以很好地解决BST的这种困境。本篇博客会介绍AVL树的基本特点和相关操作。 文章参考自博客：二叉树-你可能需要知道的知识点 1. 什么是AVL树 任何两个子树的高度差最大是1，这样的二叉树 阅读全文

摘要： 本文的大部分内容转载自正则表达式从入门到实战，内容按照自己的风格进行了排版。 什么正则表达式 正则表达式（Regular Expression）可以理解为是对一种文本匹配规则的描述。正则表达式的主要作用是用来检索、匹配或替换那些符合某个（规则）模式的文本内容。比如我们要检查一个字符串是不是一个合法的 阅读全文