◼ 搜索的次数远远大于插入和删除,选择AVL树;搜索、插入、删除次数几乎差不多,选择红黑树 ◼ 相对于AVL树来说,红黑树牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作,整体来说性能要优于AVL树 ◼ 红黑树的平均统计性能优于AVL树,实际应用中更多选择使用红黑树 2 AVL和红黑树各自数据结构 2.1 AVL树 ...
存储结构不同 二叉搜索树的节点结构较简单,通常只需要存储一个值和两个指针。 平衡二叉树和红黑树的节点结构都比较复杂,需要存储额外的信息来维护平衡性或红黑节点规则。 基于上述区别,如果数据的插入和删除操作较少,但需要频繁进行查找,可以选择二叉搜索树;如果插入和删除操作频繁且需要保持平衡,可以选择平衡二叉树;如...
B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于 走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键 字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点 中...
搜索二叉树(BinarySearchTree) 每一颗子树,左边比我小,右边比我大 搜索二叉树一定要说明以什么标准来排序 经典的搜索二叉树,树上没有重复的用来排序的key值 如果有重复节点的需求,可以在一个节点内部增加数据项 搜索二叉树查询key(查询某个key存在还是不存在) 如果当前节点的value==key,返回true 如果当前节点的valu...