08_平衡二叉搜索树

作者: 伶俐ll | 来源:发表于2020-09-01 14:04 被阅读0次

【数据结构】红黑树
数据结构经典算法复习
08_平衡二叉搜索树
数据结构与算法之二叉搜索树(八)
23-红黑树
Avl平衡树--C语言实现
看动画学算法之:平衡二叉搜索树AVL Tree
4. 平衡二叉搜索树 --- BBST(Balance Bina
数据结构——AVL树
平衡二叉搜索树之AVL树

二叉搜索树在添加、删除节点时，都可能会导致二叉搜索树退化成链表，为了防止二叉搜索树退化成链表，让添加、删除、搜索的复杂度维持在O(logn)，我们需要在添加或者删除节点操作之后，想办法让二叉搜索树恢复平衡。

平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低）

最理想平衡，就是像完全二叉树、满二叉树那样，高度是最小的

二叉搜索树调整方案：用尽量少的调整次数达到适度平衡即可，一棵达到适度平衡的二叉搜索树，可以称之为平衡二叉搜索树

平衡二叉搜索树

Balanced Binary Search Tree，简称 BBST，经典常见的平衡二叉搜索树有：

AVL树
红黑树

一般也成它们为：自平衡的二叉搜索树

【数据结构】红黑树
1、什么是红黑树？红黑树是一个要求不那么严格的平衡二叉树搜索树（平衡二叉搜索树/AVL树=平衡二叉树+二叉搜索树...
数据结构经典算法复习
二叉搜索树, 平衡二叉树(AVL) 红黑树 B树(平衡多路搜索树) B+树(在B树上改造) 二叉搜索树...
08_平衡二叉搜索树
二叉搜索树在添加、删除节点时，都可能会导致二叉搜索树退化成链表，为了防止二叉搜索树退化成链表，让添加、删除、搜索的...
数据结构与算法之二叉搜索树(八)
目录二叉搜索树概念二叉搜索树的接口设计，包括增，删，改，查平衡二叉搜索树一二叉搜索树二叉搜索树是二叉树的一...
23-红黑树
1.二叉搜索树(BST)继承二叉树(BinaryTree) 2.平衡二叉搜索树(BBST)继承二叉搜索树(BST)...
Avl平衡树--C语言实现
Avl 平衡树实现记录 Avl平衡二叉树和搜索二叉树基本实现原理相同，在搜索二叉树的基础上添加树平衡的操作--单...
看动画学算法之:平衡二叉搜索树AVL Tree
简介平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢？考虑一下二叉搜索树的特殊情况，如果一个二...
4. 平衡二叉搜索树 --- BBST(Balance Bina
BBST - 自平衡二叉搜索树二叉搜索：依旧满足二叉搜索树的性质（充要条件）实现自平衡：在插入和删除后...
数据结构——AVL树
一、平衡二叉树平衡二叉树也称平衡二叉搜索树（Self-balancing binary search tree...
平衡二叉搜索树之AVL树
平衡二叉搜索树（Balanced Binary Search Tree）VS二叉搜索树(Binary Search...