HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构之哈希表

哈希表什么是哈希表Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映

数据结构之红黑树

红黑树什么是红黑树红黑树是一种常见的自平衡二分搜索树,常用于关联数组、字典,在各种语言的底层实现中被广泛应用。满足红黑树的五个性质每个节点是红色或者是黑色根节点是黑色每一个叶子节点(最后的空节点)是黑色如果一个节点是红色的,那么它的孩

数据结构之AVL

AVL平衡二叉树平衡二叉查找树:简称平衡二叉树。由前苏联的数学家AdelseVelskil和Landis在1962年提出的高度平衡的二叉树,根据科学家的英文名也称为AVL树。它具有如下几个性质:可以是空树。假

数据结构之并查集

并查集并查集被认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。!(h

数据结构之Trie

Trie什么是Trie我们知道一个线性表的顺序查找的时间复杂度为O(n);二分搜索树的查找为O(logn),它们都和数据结构中的元素个数相关。关于线性表和二分搜索树的时间复杂度分析有需要的可以查看Set集合和BinarySearchTree的时间复杂度分析本文介绍

数据结构之线段树

线段树什么是线段树线段树,类似区间树,是一个<code完全二叉树</code,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)!(https://imgh

正在加载更多文章…

加载更多

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