红黑树是啥？ 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 红...

AVL是什么？ AVL树又称平衡二叉树，它也是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。而...

声明，本文不涉及基础的树知识，主要详解的是二叉树相关的基础知识，为后续了解指定树的结构时奠定基础知识。 什么是二叉树？ 二叉树是树的特殊一种，具...