2020年3月15日
[数据结构] 二叉搜索树(BST) VS 平衡二叉排序树(AVL) VS B树(平衡多路搜索树) VS B+树 VS 红黑树(平衡二叉B树)
摘要： 1 二叉排序树/二叉查找树/Binary Sort Tree 1种对排序和查找都很有用的特殊二叉树 叉排序树的弊端的解决方案：平衡二叉树 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 若它的右子树不为空，则：右子树上所有结点的 阅读全文
posted @ 2020-03-15 12:22 千千寰宇 阅读(419) 评论(0) 推荐(0)