二叉树共5篇
什么是Mysql索引-不念博客

什么是Mysql索引

思考:了解过索引吗?(什么是索引) 索引(index): 帮助MySQL高效获取数据的数据结构(有序)。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构(B+树),这些数据结构以某种方式引...
不念的头像-不念博客不念4个月前
0451129
深入理解线索二叉树:定义、特点与应用-不念博客

深入理解线索二叉树:定义、特点与应用

二叉树是一种常见的数据结构,而线索二叉树是二叉树的一种特殊形式,它为二叉树的遍历提供了一种更高效的方式。 本文将详细解释线索二叉树的定义、特点以及在实际应用中的作用。 1. 线索二叉树...
不念的头像-不念博客不念10个月前
037868
RBT问答面试题及参考答案-不念博客

RBT问答面试题及参考答案

RBT面试题 问:有了二叉搜索树,为什么还需要平衡二叉树? 二叉搜索树容易退化成一条链 这时,查找的时间复杂度从O ( log n)也将退化成O ( N ) 引入对左右子树高度差有限制的平衡二叉树 AVL,...
不念的头像-不念博客不念2年前
0351129
详解|什么是红黑树,有哪些特性?-不念博客

详解|什么是红黑树,有哪些特性?

红黑树(RBTree) 红黑树是一种特化的AVL树(平衡二叉树) 红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees). 在1978年被 Leo J. Guibas 和 Robert S...
不念的头像-不念博客不念2年前
035975
什么是AVL平衡二叉树,AVL树有哪些特性?-不念博客

什么是AVL平衡二叉树,AVL树有哪些特性?

AVL平衡二叉树 平衡二叉树也叫AVL(发明者名字简写),也属于二叉搜索树的一种,与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...
不念的头像-不念博客不念2年前
049780