【数据结构】二叉搜索树、平衡树、红黑树、B树和B+树深入浅出

文章目录 参考文章 二叉搜索树 平衡二叉树 红黑树 B树 下面来具体介绍一下B-树（Balance Tree） 总结 B+树 好处 总结 红黑树和B树、B+树这些数据结构上学时不是重点，但是在很多地方用处较多。面试也经常被问到。 参考文章 程序员小灰-红黑树 程序员小灰-B树 程序员小灰-B+树 二叉搜索树 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。

>>阅读原文<<