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

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