人工智能uu

这个屌丝很懒，什么也没留下！

热门标签

热门文章

当前位置: article > 正文

算法基础: 什么是红黑树?

作者：人工智能uu | 2024-06-27 12:08:56

赞

踩

红黑树?

学习红黑树之前,需要先了解二叉寻找树(Binary Search Tree).

一. 二叉查找树

1. 二叉查找树(BST)特征

(1) 左子树上室友节点的值均小于或等于它的根节点的值.
(2) 右子树上室友节点的值均大于或等于它的根节点的值.
(3) 左、右子树也分别为二叉排序树.

下图就是一颗典型的二叉查找树：
在这里插入图片描述
这样的数据结构有什么好处?我们以查找节点为10的数为例:

1.查看根节点9：

在这里插入图片描述

2.由于10 > 9，因此查看右孩子13：

在这里插入图片描述

3.由于10 < 13，因此查看左孩子11：

在这里插入图片描述

4.由于10 < 11，因此查看左孩子10，发现10正是要查找的节点：

在这里插入图片描述

2.二叉树的优点

这种方式正是二分查找的思想,查找

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号