HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

红黑树插入与删除算法的原理及实现

红黑树在最坏情况下二叉查找树的性能十分糟糕,我们迫切需要一种能够所有操作都能在对数时间内完成的数据结构。接下来我们就来介绍一下一种非常常用的动态维护的平衡二叉树——红黑树。在引入红黑树之前,我们需要了解一下23查找树。23查找树23查找树的介绍

数据结构与算法——串

串基础顺序存储定长数组存储:将实际的串长存放在数组的第0个位置或是使用“0”作为终结符。但是串是的顺序存储存在一个潜在的风险——溢出问题。所以,串的存储空间可以动态的分配。链式存储类似链表,但是并不是一个链块只存放一个字符,而是多个。若是没

栈的应用-有效的括号

有效的括号编写程序时,一个类,函数,表达式,都需要括号匹配,如果括号没有正确匹配,编译器就会报错,这其实一种是数据结构栈的应用.栈(Stack)是一种线性结构只能从一端添加元素,也只能从同一端取出元素,这一端称为栈顶!stack.png(htt

循环队列(Java)

队列(Queue)是一种线性结构只能从队尾添加元素,称为入队(Enqueue);只能从队首取出元素,称为出队(Dequeue);!队列的逻辑结构(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/2

正在加载更多文章…

加载更多

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