數據結構技術知識總結之一——二叉樹

一. 二叉樹 研究 B+ Tree 時發現，B+ Tree 的思想是逐步演化而來的。由二叉查找樹 -> 平衡二叉樹 -> 2-3 樹 -> B 樹演變而來； 1.1 二叉查找樹 《淺談算法和數據結構: 七 二叉查找樹》 二叉查找樹是一個很典型的遞歸概念： 節點 root 的左子樹上的任意節點的 key 值都比 root 小； 節點 root 的右子樹上的任意節點的 key 值都比 root 大；

>>阅读原文<<