二叉树(BT)、二叉查找树(BST)、平衡二叉树(AVL)、B-Tree、B+Tree、红黑树(BRT)

目录 树的概念 树的分类 二叉树 二叉查找树 平衡二叉树(AVL) B-Tree(平衡多路查找树) B+Tree 红黑树 左旋 右旋 时间复杂度 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常见，直观来看，树是以分支关系定义的层次结构。 树的概念 树(Tree)是n(n≥0)个节点的有限集。在任意一棵非空树中： 1、有且仅有一个特定的成为根(Root)的节点 2、当n>1时，其余节点可

>>阅读原文<<