数据结构
文章平均质量分 69
耀凯考前突击大师
路漫漫其修远兮,吾将上下而求索。
展开
-
[leetcode]114. Flatten Binary Tree to Linked List
题目链接:114. Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. Hints: If you notice carefully in the flattened tree, each node’s right child points to the ne原创 2016-06-12 17:40:52 · 629 阅读 · 0 评论 -
线段树(segment tree),看这一篇就够了
定义线段树(segment tree),顾名思义, 是用来存放给定区间(segment, or interval)内对应信息的一种数据结构。与树状数组(binary indexed tree)相似,线段树也用来处理数组相应的区间查询(range query)和元素更新(update)操作。与树状数组不同的是,线段树不止可以适用于区间求和的查询,也可以进行区间最大值,区间最小值(Range Mi...原创 2018-03-18 13:10:49 · 53703 阅读 · 6 评论 -
树状数组(Binary Indexed Tree),看这一篇就够了
定义根据维基百科的定义: A Fenwick tree or binary indexed tree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers.也就是说,所谓树状数组,或称Binary Indexed Tree,...原创 2018-03-09 07:17:35 · 53636 阅读 · 6 评论 -
[数据结构]二叉树及其遍历
二叉树Keyword二叉树的概念,特性及二叉树的前序(pre-order traversal),中序(in-order traversal),后序(post-order traversal)遍历以及广度优先遍历(Breadth First Search),深度优先遍历(Depth First Search),二叉树的Morris遍历。二叉树的基本概念二叉树就是每个节点最原创 2016-06-08 20:34:56 · 3719 阅读 · 0 评论 -
[Leetcode]295. Find Median from Data Stream
Leetcode 295. Find Median from Data Stream原创 2017-08-06 07:26:26 · 735 阅读 · 0 评论 -
Trie(字典树)的Java实现
Trie(字典树,单词查找树)的java实现。原创 2017-08-04 13:14:55 · 1866 阅读 · 0 评论 -
二叉搜索树的插入和删除结点操作以及iterator的构造
本文总结了二叉搜索树的插入和删除以及DFS遍历iterator的构造操作并给出了相应的java代码原创 2016-07-23 14:44:55 · 637 阅读 · 0 评论 -
如何在Java中构造多维动态数组以及多维动态数组的使用
Java中多维动态数组的构造和使用原创 2016-07-14 03:20:01 · 4632 阅读 · 0 评论 -
[leetcode]111.Minimum Depth of Binary Tree
111. Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.题目链接:111原创 2016-05-31 16:23:30 · 636 阅读 · 0 评论 -
浅析Merkle Tree——分布式系统数据校验的基石
什么是Merkle TreeMerkle Tree是一种基于哈希的数据结构。Merkle Tree是一种树状数据结构,该树中的每一个叶子结点都是一个数据块,而每一个非叶子结点都是其子结点组合的哈希。普遍性况下Merkle Tree是二叉树,也就是说Merkle Tree中的每一个结点有两个子结点。当然,Merkle Tree可以是多叉树,例如Ethereum平台所采用的。简单起见,本文我们仅讨...原创 2018-04-07 13:21:16 · 1937 阅读 · 0 评论