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

1 二叉樹          二叉樹binary tree是指每一個節點最多含有兩個子樹的樹結構。java 特色：算法         1.全部節點最多擁有兩個子節點，即度不大於2數據庫         2.左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。性能 由於二叉樹只是定義了簡單的結構，因此存在多種深度可能，致使二叉樹的效率低，因此引入了平衡二叉樹。優化 2 平衡二叉樹 2.1 avl樹

>>阅读原文<<