ShengYg's Blog

java ArrayList、LinkedList、Vector

HashMap的工作原理、hash的实现、get和put的原理、TreeMap

java集合类总结

对python正则表达式的整理

LeetCode 224, 227

Binary Tree Traversal, BFS, DFS

LeetCode 493 Reverse Pairs相关问题

本文转载自[树状数组(Binary Indexed Trees)]

介绍一种树形数据结构 —— Trie树。Trie树的核心思想是空间换时间，利用字符串的公共前缀来减少无谓的字符串比较以达到提高查询效率的目的。

介绍一种树形数据结构 —— Segment Tree。线段树是一种二叉树形结构，属于**平衡树**的一种。它将线段区间组织成树形的结构，并用每个节点来表示一条线段。