数据结构

数据结构

1.二叉树

即每个结点都最多只有两个子结点的树.

2.平衡二叉树

保持绝对的平衡,每次插入新节点之后需要旋转的次数不能预知。

3.红黑树

红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能.

4.B-Tree(平衡多路查找树)

一个节点可以存放2个数据,可以拥有三个子节点.

5.B+-Tree

B-Tree优化而来