标签: 二叉树
-
Tree相关概念及特点总结
AVL 平衡二叉树: 空树或它的左右两个子树的高度差的绝对值不超过1,左右两个子树都是一颗平衡二叉树。
-
5030-节点与其祖先之间的最大差值
给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val -…
-
这破旧的脑子——二叉树
学习的时间越来越长总会忘掉一些东西,就比如向量,矩阵,二叉树,邻接表,太多太多东西,不用就都给忘了,今天看了这…
-
【Leetcode】109.有序链表转换二叉搜索树
题目 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一…
-
【Leetcode】107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
-
T-Tree、T*-Tree的理解、实现与简单的内存数据库应用
章节目录 T*-tree的介绍 T*-tree节点与C语言实现 T*-tree的插入、删除、查找与旋转 实现简…
-
Python实现二叉树相关算法
节点定义 {代码…} 二叉树定义 {代码…} 先序遍历 递归方式 {代码…} 非递归方式 {代码.…
-
二叉树的基本运算2
这一篇是接上一篇文章二叉树的基本运算 二叉树的遍历 二叉树遍历分为三种:前序、中序、后序: 前序遍历:根结点 …
-
【剑指offer】5.二叉树的镜像和打印
二叉树简介 基本结构: {代码…} 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,…
-
【剑指offer】4.二叉树的遍历和重建
二叉树简介 基本结构: {代码…} 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,…