江南夜雨

/** * 生成字典树 * @param $words */ protected function initTrie($words) { $wordArr = self::splitStr($words); $curNode = &$this->dict; foreach ($wordArr as $char) { // 初始化dict if (!is.

问题： 输入一系列的括号，判断格式是否正确这里直接用java写好的栈，栈的实现较简单，不单独手写栈了，可以用数组实现栈，也可以用链表实现import java.util.Collection;import java.util.HashMap;import java.util.Set;import java.util.Stack;public class BracketMatch { /** * 用栈解决括号匹配的类似问题 * */ publ.

要点：增先判断树是否为空，为空则先init树从根节点遍历，如果大于根节点，找右边，否则找左边，递归，找到left或者right为null的插入删left != null 的找前继节点right == null 的找后继节点改先删后加查从根节点遍历，如果大于根节点，找右边，否则找左边找不到的抛异常前序遍历根左右中序遍历左根右后续遍历左右根层次遍历引入队列说明使用了lombok插件,安装方式：<depend