【数据结构】浅谈BST、AVL树、红黑树、B树、B+树
面试中,各种数据结构中对于"树"的考查十分普遍,刚开始复习,往往被各种树弄的一头雾水。本文主要对BST、AVL、红黑树、B树、B+树作剖析。
一、概述
BST:二叉搜索树
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
...
原创
2020-03-26 16:05:02 ·
518 阅读 ·
0 评论