用java实现的LinkedList二叉树,内有测试文件。
标签: LinkedList java 二叉树
上传时间: 2015-04-16
上传用户:拔丝土豆
数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) LinkedList.h: 普通链表(可随机访问,但访问效率低) dcLinkedList: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(需重载 == 和 < 运算符)
上传时间: 2013-12-17
上传用户:zaizaibang
贪吃蛇*要点分析: *1)数据结构:matrix[][]用来存储地图上面的信息,如果什么也没有设置为false, * 如果有食物或蛇,设置为true;nodeArray,一个LinkedList,用来保存蛇的每 * 一节;food用来保存食物的位置;而Node类是保存每个位置的信息。 *2)重要函数: * changeDirection(int newDirection) ,用来改变蛇前进的方向,而且只是 * 保存头部的前进方向,因为其他的前进方向已经用位置来指明了。 其中newDirection * 必须和原来的direction不是相反方向,所以相反方向的值用了同样的奇偶性。在测试 * 的时候使用了direction%2!=newDirection%2 进行判断。 * moveOn(),用来更新蛇的位置,对于当前方向,把头部位置进行相应改变。如果越界, * 结束;否则,检测是否遇到食物(加头部)或身体(结束);如果什么都没有,加上头部, * 去掉尾部。由于用了LinkedList数据结构,省去了相当多的麻烦。
上传时间: 2014-06-13
上传用户:cjf0304
C/C++常用的数据结构类 包括: array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) LinkedList.h: 普通链表(可随机访问,但访问效率低) dcLinkedList: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(需重载 == 和 < 运算符)
上传时间: 2014-01-02
上传用户:秦莞尔w