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

目錄 樹的概念 樹的分類 二叉樹 二叉查找樹 平衡二叉樹(AVL) B-Tree(平衡多路查找樹) B+Tree 紅黑樹 左旋 右旋 時間複雜度 樹形結構是一類重要的非線性數據結構，其中以樹和二叉樹最爲常見，直觀來看，樹是以分支關係定義的層次結構。 樹的概念 樹(Tree)是n(n≥0)個節點的有限集。在任意一棵非空樹中： 1、有且僅有一個特定的成爲根(Root)的節點 2、當n>1時，其餘節點可

>>阅读原文<<