x1471898145的博客

前缀树简介 什么是前缀树？ 前缀树是N叉树的一种特殊形式。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串（前缀）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串，以及通往该子节点路径上所有的字符组成的。 下面是前缀树的一个例子： 在上图示例中，我们在节点中标记的值是该节点对应表示的字符串。例如，我们从根节点开始，选择第二条路径 ‘b’，然后选择它的第一个子节点 ‘a’，接下来继续选择子节点 ‘d’，我们最终会到达叶节点

目录问题描述概念介绍算法代码复杂度 问题描述 给你一个指向完全二叉树的根节点的指针，返回这棵树的总结点数，要求时间复杂度小于O(n)。 概念介绍 二叉树： n（n≥0）个节点的有限集，它或为空树（n=0），或由一个根节点和两颗分别称为左子树和右子树的互不相交的二叉树构成 下面介绍两种特殊形式的二叉树 满二叉树 一颗深度为 k 且有 (2^k) - 1 个结点的二叉树称为满二叉树，其特点是每一层上的结点数都是最大结点数。 完全二叉树 深度为 k，有 n 个结点的二叉树当且仅当其每一个结点都与深度为 k 的满

三个函数 1、stringToList() 将输入的字符串转化为列表； '33-15*6' 转化为 ['33', '-', '15', '*', '6'] 2 、infixToSuffix() 中缀表达式转为后缀表达式； ['33', '-', '15', '*', '6'] 转化为 ['33', '15', '6', '*', '-'] 3、calcuSuffix() 计算后缀表达式； ...