二叉树,红黑树,B树,B+树

1、不要认为红黑树仅仅是在二叉树的节点上涂上颜色,他们最根本的区别是,红黑树根据节点涂色的约束限制,最终形成的树的结构与普通二叉树不同,最重要的是,其树的高度大大缩短,从而在查找、增删改等方面提高效率。

2、B树,不是二叉树,节点可以有多个孩子,B树产生于解决磁盘扫描效率的问题,B树这种结构将相近的数据尽可能的放在一起,从而减少磁盘扫描的跨度,最明显的应用就是数据库系统的索引。B+树类似于B树,只不过,B树把关键字和实际数据存在一块,而B+树在节点上只存关键字,存个指针指向实际数据

posted on 2013-08-01 10:45  any91  阅读(567)  评论(0编辑  收藏  举报