HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

【数据结构】之红黑树

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

【数据结构】队列

什么是队列?队列是一种线性数据结构,要理解它,其实非常简单,举个例子。假如高速公路上有一条隧道,所有通过隧道的车辆只允许从隧道的入口驶入,从隧道出口驶出,不允许逆行。因此,要想让车辆驶出隧道,只能按照车辆的驶入顺序,先驶入的车辆先驶出,后驶入的车辆后驶出,任何车辆都无法跳过它前面的车

【数据结构】之AVL(平衡二叉树)

一、引言AVL树是一颗自平衡的二分搜索树。它在新增、删除操作时根据平衡因子(左右子树高度差)来确定进行左旋、右旋操作,以使得可能被破坏了平衡的树得到再平衡,保证了AVL树的查询效率。具有唯一的根节点每个节点最多有两个子节点每个节点最多有一个父亲节

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。