B树和B+树

概述 之前文章中介绍二叉树和红黑树,红黑树解决树的平衡问题,避免二叉树退化为一个链表的情况,牺牲增删元素时保证树平衡的耗时操作,保证查询效率。 »

红黑树

概述 二叉查找树的查找时间复杂度为O(lgN),但是二叉查找树有一个问题,如果插入的数据时有有序的,就变成了一个链表,查找时间复杂度为O(N) »

二叉搜索树

二叉树 概念 二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右 »