算法-线段树

线段树 线段树不是一棵完全二叉树,因为区间可能不能完全平分,但线段树是一棵平衡二...

算法-平衡二叉树(AVL)

平衡二叉树 对于任意一个节点,左子树和右子树的高度差不能超过1 即像下面这种的树...

算法-Trie

Trie package com.liuyao; import java.uti...

算法-红黑树

红黑树 1. 2-3树 2-3树是一棵绝对平衡的树 对于三节点存放的值就是在上面...

算法-复杂度分析

复杂度分析 1. O n表示数据规模 O(f(n)) 表示运行算法所需要执行的指...

算法-0/1背包问题

0/1背包问题 有一个背包,它的容量为C (Capacity),现在有n种不同的...

算法-最短路径问题

最短路径问题(Shortest Path) 最短路径求出从一个节点到另个一节点耗...