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