数据结构与算法
文章平均质量分 85
lwoyvye
这个作者很懒,什么都没留下…
展开
-
理解动态规划
本文摘录自:http://www.cnblogs.com/sdjl/articles/1274312.html 通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让转载 2015-06-22 19:54:59 · 715 阅读 · 0 评论 -
BST二叉查找树
博客链接:http://blog.csdn.net/lyh__521/article/details/49811149介绍如图1就是一颗二叉排序树,也就是二叉查找树,又称二叉搜索树,简称BST 二叉排序树包含以下域: 成员 含义 left 指向左孩子 right 指向右孩子 key 关键字 parent 指向父结点特点 前趋,后继,插入,删除原创 2015-11-13 01:44:26 · 1223 阅读 · 0 评论 -
学习红黑树
原文链接http://blog.csdn.net/lyh__521/article/details/49909953什么是红黑树? 其实,红黑树就是一棵二叉查找树。 掌握红黑树的性质,用处,黑高度,时间复杂度,旋转操作,插入、删除原创 2015-11-18 17:13:28 · 1340 阅读 · 0 评论