JAVA-算法
关注
分享
扫一扫
harpbreeze
这个作者很懒，什么都没留下…
展开
-
从最初的感动开始--JAVA算法【1】--折半查找
JAVA算法【1】--折半查找原创 2016-08-31 11:18:54 · 270 阅读 · 0 评论 -
从最初的感动开始--JAVA算法【2】--归并和快排
从最初的感动开始--JAVA算法【2】--归并和快排原创 2016-09-04 22:10:50 · 299 阅读 · 0 评论 -
从最初的感动开始--JAVA算法【3】--不简单的红黑树
红黑树细节颇多，这里我可能没法子全部展开。红黑数和普通二叉查找树的重大性能改进在于，它可以保持任何空节点至根节点的黑链数量一致。换句话说，在进行查找树种的任何元素时，总能在o(lgN)时间复杂度内完成，且与元素插入或删除操作的顺序无关。二叉查找树的主要限制问题，在于树结构会随着插入次序改变而改变，如果树结构偏向一边而不平衡，查找效率将急剧下降。红黑数在当前分布式大规模集群的环境中依然有其用武之地，从原创 2016-10-15 19:19:44 · 247 阅读 · 0 评论