GitHub搬运工的头像 ID: 70787426389

GitHub搬运工

HelloWorld 社区成员

8323150345

文章4
个人网站0
加入社区2025

【数据结构】之红黑树

一、引言红黑树是一种平衡的二叉树,其在二分搜索树的基础上添加了一些特性,保证其不会退化成链表。1、红黑树的定义满足二分搜索树的基本性质每个节点要么是红色的,要么是黑色的根节点是黑色的每一个叶子节点(最后的空节点)是黑色的如果一个节点是红色的

数据结构之二叉树

二叉树遍历思路!示例(/img/bVbw8sU?w480&amp;h327)<pre<code1、前序遍历:a.先输出当前结点(初始时的时候是root节点)b.如果左子结点不为空,则递归继续前序遍历c.如果右子结点不为空,则递归继续前序遍历如图