摘要：此博客主要记录力扣中关于搜索的题解，包括 BFS、DFS、Backtracking BFS 一、计算在网格中从原点到特定点的最短路径长度 1091. 二进制矩阵中的最短路径 （medium） 2021-07-12 给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短 畅通路径 的长度。如 阅读全文

摘要：一、平衡二叉树 特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树 左旋操作六大步骤 右旋的六大步骤 当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转） 二、 B 树 2-3树的基本介绍 2 阅读全文

摘要：此博客主要记录BST（Binary Search Tree）二叉搜索树， 和Trie 前缀树或者叫字典树。 一、修剪二叉查找树 669.修建二叉搜索树 （medium） 2021-07-06 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所 阅读全文