virgilshi的博客

文章目录写在前面二叉树满二叉树完全二叉树BST树 写在前面 本篇博客将介绍满二叉树、完全二叉树、BST-tree、AVT-tree、B/B±tree、RB-tree等数据结构。 二叉树 二叉树具有的性质是： 二叉树第i层上至多有2i−12^{i-1}2i−1个节点； 高度为k的二叉树至多有2k−12^k-12k−1个节点； 包含n个节点的二叉树高度范围为[log2(n+1),n][log_2(n+1),n][log2​(n+1),n]； 二叉树的叶子节点个数为n0n_0n0​，度为2的节点数为n2n_2n