BST树、红黑树（1-基本概念）

桃扇骨 2021-09-26 14:42 535阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，535人围观）

还没有评论，来说两句吧...

相关阅读

相关红黑树基本操作

很早之前就想写一篇关于红黑树的文章，但是由于担心自己理解的不透彻，就一直不敢下笔。于是在重新看了很多篇文章和资料之后，决定彻彻底底的把红黑树搞清楚。也希望让你在面试中游刃有余。

女爷i/ 2023年07月10日 14:06/ 0 赞/ 14 阅读

相关树：红黑树

1，红黑树引入红黑树是对AVL树的补充。AVL树要求整个树的高度差不能超过1，超过后需要进行左旋或者右旋操作再次对树进行平衡，虽然这样能够解决二叉树退化为链表的缺

╰半橙微兮°/ 2023年02月28日 01:25/ 0 赞/ 174 阅读

相关红黑树的基本特性

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAbWlzY2hlbjUyM

拼搏现实的明天。/ 2022年08月28日 10:57/ 0 赞/ 125 阅读

相关红黑树

红黑树（Red Black Tree）是一种自平衡二叉查找树，红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能，它虽然

谁践踏了优雅/ 2022年06月15日 12:57/ 0 赞/ 519 阅读

相关红黑树

> 3.3 Balanced Search Trees > [http://algs4.cs.princeton.edu/33balanced/][http_algs4.c

╰+攻爆jí腚メ/ 2022年06月09日 12:48/ 0 赞/ 370 阅读

相关红黑树，B树基本概念

(6)常见数据结构 A:栈先进后出 B:队列先进先出 C:数组查询快，增删慢 D:

朴灿烈づ我的快乐病毒、/ 2022年04月24日 07:46/ 0 赞/ 305 阅读

相关红黑树

红黑树概念红黑树，又被称为对称二叉B树。 [红黑树模型][Link 1] 其本质是一种二叉查找树，单它在二叉查找树的基础上额外添加了一个标记（颜色），同时具

拼搏现实的明天。/ 2022年04月10日 02:39/ 0 赞/ 462 阅读

相关红黑树

先Mark，后续补充： [https://juejin.im/entry/58371f13a22b9d006882902d][https_juejin.im_entry_58

柔情只为你懂/ 2022年01月30日 14:57/ 0 赞/ 364 阅读

相关 BST树、红黑树（1-基本概念）

BST树、红黑树 BST树（二叉排序树，二叉搜索树）定义： (1) 若左子树非空，那么左子树上所有节点关键字均小于根节点的关键字值 (2) 若右子树非空，则右

桃扇骨/ 2021年09月26日 14:42/ 0 赞/ 536 阅读

相关红黑树

1. 从 2-3 树说起一棵标准的 BST （二叉查找树 / 二叉搜索树）是长这个样子的： BST 其中，这棵二叉查找树中的每个结点也叫 2-结点，2-结点就表示树...

系统管理员/ 2020年11月29日 04:30/ 0 赞/ 866 阅读