随笔分类 -  Algorithms and Data Structure

红黑树及其实例JDK中的TreeMap
摘要：红黑树是一种自平衡二叉查找树(binary search tree,BST),红黑树是一种比较复杂的数据结构,红黑树查找、插入、删除元素的时间复杂度为O(log n),n是树中元素的数目.文章的要讲的知识点如下： 一、红黑树的基本介绍 红黑树插入节点 红黑树删除节点 二、红黑树应... 阅读全文
posted @ 2014-07-14 22:44 heavenyes 阅读(1362) 评论(0) 推荐(0)
浅谈递归
摘要：定义英文定义:Recursion is the process of repeating items in a self-similar way.具体到计算机中去：递归：又称为递回,在数学和计算机科学中,是指在函数的定义中使用函数自身的方法.[以上定义来源为wiki].英文的Recursion表达的... 阅读全文
posted @ 2014-07-03 16:29 heavenyes 阅读(582) 评论(0) 推荐(0)