数据结构
文章平均质量分 51
另一个我竟然存在
不怎么白的小白
展开
-
二叉树的先、中、后序遍历及层次遍历的迭代版算法
简单介绍了用栈或队列来对二叉树的先序、中序、后序、层次遍历。原创 2017-03-15 16:18:21 · 1072 阅读 · 0 评论 -
算法题(八):按字典顺序输出字符串排序结果
方法:回溯法。链接:https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7来源:牛客网 public static void main(String[] args) { Solution p = new Solution(); System.out.pri...原创 2018-09-03 13:57:02 · 2973 阅读 · 0 评论 -
堆排序(Java)
1. 堆排序的思想堆具有父结点值大于子结点的特性,所以大顶堆的根结点是堆中值最大的,将根结点与最后一个结点的位置交换后,堆特性被打破;在排除最后一个位置后,再进行堆的更新,使其重新满足堆特性,之后再将新的根结点与倒数第二个位置的数据交换,如此重复直到只剩下根结点一个结点时停止。图像来源2. 代码import java.util.Arrays;public class He...原创 2018-11-26 20:12:34 · 250 阅读 · 0 评论 -
数据结构:字典树
摘要博客内容主要介绍了字典树的概念、结构、操作、Java语言实现及应用。1.字典树的概念字典树(Trie-Tree)又可以称为单词查找树或键树,是一种树形结构,一种哈希树的变种。可以应用于统计和排序大量的字符串,所以经常被搜索引擎系统用于文本词频统计。其优点为最大限度地减少无谓的字符串比较,查询效率比哈希表还要高。字典树的核心思想为空间换时间。它利用字符串的公共前缀来降低查询时间的开销...原创 2019-04-23 20:57:35 · 546 阅读 · 0 评论