- 博客(3)
- 收藏
- 关注
RSS订阅原创 AVL树
大概学习了一下AVL树，基本思路还是比较清楚，但是发现还是很难自己写一个AVL树来。 下面记录下自己学习的过程(网上资料很多，就不解释AVL了)： 1.参考的代码： http://rosettacode.org/wiki/AVL_tree#C.2B.2B 2.图形化参考工具: https://www.cs.usfca.edu/~galles/visualization/AVLt
2016-01-22 15:50:02
1123
原创 二叉搜索树(BST)
BST(binary search tree)是具有下列性质的二叉树： 1.若左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 2.若右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 3.左、右子树也分别为二叉排序树； 4.没有键值相等的节点。 BST的一些基本操作(添加结点，查找，删除，遍历) 添加： 添加元素elem从根结点开始比较，如果elem比根结点小
2016-01-19 16:35:10
961
原创 背包问题
有一个小偷，跑到一户人家去偷东西； 小偷可以偷6样物品，重量分别为：weight[6] = {1,2,2,6,5,4}，对应的价值分别为value[6] = {1,6,3,5,4,6}； 小偷只背了一个最大容量为10的包； 问：小偷可以偷走的最大价值是多少？ 解题思路: 1).找最贵的偷； 2).找装的最多(最轻)的偷； 3).动态规划求得最优值。 动态规划的原理就是：根据
2016-01-07 14:39:45
1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人