数据结构技术知识总结之一——二叉树

一. 二叉树 研究 B+ Tree 时发现，B+ Tree 的思想是逐步演化而来的。由二叉查找树 -> 平衡二叉树 -> 2-3 树 -> B 树演变而来； 1.1 二叉查找树 《浅谈算法和数据结构: 七 二叉查找树》 二叉查找树是一个很典型的递归概念： 节点 root 的左子树上的任意节点的 key 值都比 root 小； 节点 root 的右子树上的任意节点的 key 值都比 root 大；

>>阅读原文<<