AVL树，红黑树，B-B+树，Trie树原理和应用

---

文件夹

• AVL树
  • AVL树原理与应用
• 红黑树
  
  • 红黑树原理与应用
• B/B+树
  
  • B/B+树原理与应用
• Trie树
  
  • Trie树原理与应用

---

AVL树

---

下图为一棵AVL树

---

---

红黑树

---

一个简单的红黑树

---

---

B/B+树

B-树參考这篇文章:) 从 MongoDB 及 Mysql 谈B/B+树

---

一棵B树

一棵B+树

---

---

Trie树

---

---

相似下图

---

---

完