AVL 平衡二叉树: 空树或它的左右两个子树的高度差的绝对值不超过1，左右两个子树都是一颗平衡二叉树。

给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val – B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的…

学习的时间越来越长总会忘掉一些东西，就比如向量，矩阵，二叉树，邻接表，太多太多东西，不用就都给忘了，今天看了这样一道面试题：总结下来就是根据二叉树的前中序遍历，然后写出后序遍历，清晰的记得当时学习…

题目 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3…

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

章节目录 T*-tree的介绍 T*-tree节点与Ｃ语言实现 T*-tree的插入、删除、查找与旋转 实现简单的key-value内存数据库 参考文献 T-tree和T*-tree极为相似，他们的不同主要是T×-tree的节点结构比T-tree多了一个指向s…

节点定义 {代码…} 二叉树定义 {代码…} 先序遍历 递归方式 {代码…} 非递归方式 {代码…} 中序遍历 递归方式 {代码…} 非递归方式 {代码…} 后序遍历 递归方式 {代码…} 非递归方式 {代码…} 分层遍历 {…

这一篇是接上一篇文章二叉树的基本运算 二叉树的遍历 二叉树遍历分为三种：前序、中序、后序: 前序遍历：根结点 -> 左子树 -> 右子树 中序遍历：左子树 -> 根结点 -> 右子树 后序遍历：左子树 -> …

二叉树简介 基本结构： {代码…} 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历…

二叉树简介 基本结构： {代码…} 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历…