二叉樹、平衡二叉樹、B- tree、B+ tree 基本概念

1 二叉樹          二叉樹binary tree是指每個節點最多含有兩個子樹的樹結構。 特點：         1.所有節點最多擁有兩個子節點，即度不大於2         2.左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。 因爲二叉樹只是定義了簡單的結構，所以存在多種深度可能，導致二叉樹的效率低，所以引入了平衡二叉樹。 2 平衡二叉樹 2.1 avl樹         平衡二叉樹

>>阅读原文<<