一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（  条件不足，无法确定   ） 必须是完全二叉树才能确定，如下图：当为完全二叉树时，为2i+1 下面几个符号串编码集合中，不是前缀编码的是（    B ）。 A. …

哈夫曼树 在一棵树中，从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。 上面的二叉树当中，从根结点A到叶子结点H的路径，就是A，B，D，H。 在一棵树中，从一个结点到另一个结点所经过的“边”的数量，被我们称为两个结点之间的路径长度。 仍然用刚才的二叉树举例子，从根结点A到叶子结点H，共经…

a b c a a b b c a b c a a b d a b maxl 0 0 0 1 1 2 0 0 1 2 3 4 5 6 0 1 2 next 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 nextval 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1

若串 S=’software’,其子串的数目是（ 36）。 1+2+…+8=8*9/2=36，但是值得注意的是，software没有重复字符，若有重复字符，要注意去除重复字符的情况 下面说法不正确的是(1) 广义表的表头总是一个广义表 广义表的表尾总是一个广义表 广义表难以用顺序存储结构 广义表可以是一个多层次的结构 广义表第一个元素是表头，其…

解析：依次判断表达式中的每个字符，若是左括号就入栈，若是右括号则出栈，出栈的时候判断是否为空，如果为空，则说明不匹配；最后读到表达式末尾没有字符了，再判断一下栈是否为空，如果为空，则说明匹配，不为空，说明不匹配。

什么是栈？ 数据结构图 入栈出栈图 JavaScript中的Array与栈 在js中，如何发现出栈LIFO的特性？ 如何实现一个最小栈？ leetcode 栈 解法题目 20.有效的括号（easy） 67.二进制求和（easy） 905.按奇偶排序数组（easy） 56.合并区间（medium） 75.颜色分类（medium） 228.汇总区间（medium） 739.每日温度（medium） 面试…

链表，不需要连续的内存空间，通过“指针(引用)”将一组零散的内存块串联起来的数据结构。内存块在链表中也叫“结点”，每个结点除了存储数据，还需要记录链上的下一个或者上一个结点的地址。

用数组实现环形队列的特点是高效。 能快速判断队列是否 满/空； 能快速存取数据。 因为简单高效，所以甚至在硬件中都实现了环形队列。        环形队列广泛应用于网络数据的收发，和不同应用间数据交换（内核和应用程序大量交换数据，从硬件接受大量数据） 内存上没有环形结构，因此环形队列实际上用数组的线性空间来实…

因为初始化 right 的赋值是 nums.length – 1，即最后一个元素的索引，而不是 nums.length。这二者可能出现在不同功能的二分查找中，区别是：前者相当于两端都闭区间 [left, right]，后者相当于左闭右开区间 [left, right)，因为索引大小为 nums.length 是越界的。 我们这个算法中使用的是前者 [left, right] 两端都闭的…

单链表是一种常见、重要的数据结构，并且随着时间飞逝，也衍生出了诸多针对单链表的操作算法，例如，今天本文中即将会聊到的单链表的反转操作 。下面会结合一些图片详细讲解下单链表的数据结构，以及通过三种方式（递归、双指针法、循环遍历）进行单链表的反转。