树结构(二)——二叉搜索树、平衡二叉树、红黑树、B树、B+树

        本篇博客内容略多,涵盖面比较广,小编也是正在学习中,故读者在发现有错误的说法,欢迎在评论区指出。此外,树结构本身就是一个非常复杂的大家庭,各种规则,各种条件,望大家不要气馁,加油,奥利给。 一、二叉搜索树         二叉搜索树是一种特殊的二叉树,它的特点是: 对于任意一个节点p,存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p,存储在p的右子树的中的所有
相关文章
相关标签/搜索