分类 数据结构和算法 下的文章

一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如，输入前序遍历序列[1, 2,...

一、单链表链表是一种线性结构，通过前后节点指针连接起每个节点，从结构来看就像是用一个链把所有的节点都串起来了，因此被称为链表。它和数组最大的不同就是不能随...

数据结构之B树一、B树的基本概念B树是一种多叉树，被广泛应用于数据库索引中。它也是一种特殊的搜索树，和搜索树最大的不同在于它的每个节点都包含了n个关键字和...

来源：力扣（LeetCode）链接：234. 回文链表著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述请判断一个链表是否为...

一、平衡二叉树1.1 什么是平衡二叉树平衡二叉树（AVL树）是二叉搜索树的一种，它是一种高度平衡的二叉树，树中的每一个节点，两个子节点的高度差最多为1。在...