![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
倚楼听风夜听雨
这个作者很懒,什么都没留下…
展开
-
手写trie树实现屏蔽字匹配
/** * 生成字典树 * @param $words */ protected function initTrie($words) { $wordArr = self::splitStr($words); $curNode = &$this->dict; foreach ($wordArr as $char) { // 初始化dict if (!is.原创 2020-08-22 14:08:51 · 210 阅读 · 0 评论 -
用栈解决括号匹配问题
问题: 输入一系列的括号,判断格式是否正确 这里直接用java写好的栈,栈的实现较简单,不单独手写栈了,可以用数组实现栈,也可以用链表实现 import java.util.Collection; import java.util.HashMap; import java.util.Set; import java.util.Stack; public class BracketMatch { /** * 用栈解决括号匹配的类似问题 * */ publ.原创 2020-08-22 14:00:47 · 348 阅读 · 0 评论 -
详解二叉搜索树
要点: 增 先判断树是否为空,为空则先init树 从根节点遍历,如果大于根节点,找右边,否则找左边,递归,找到left或者right为null的 插入 删 left != null 的找前继节点 right == null 的找后继节点 改 先删 后加 查 从根节点遍历,如果大于根节点,找右边,否则找左边 找不到的抛异常 前序遍历 根左右 中序遍历 左根右 后续遍历 左右根 层次遍历 引入队列 说明 使用了lombok插件,安装方式: <depend原创 2020-08-21 14:57:51 · 102 阅读 · 0 评论