随笔分类 -  数据结构

摘要:1.二叉树的比较常见的数据结构,下面用java实现简单的树的一下操作 package tree; /** * @Author lizhilong * @create 2019/11/11 14:20 * @desc */ public class Tree<T> { T value; Tree<T> 阅读全文
posted @ 2019-11-12 15:55 脆皮香蕉 阅读(284) 评论(0) 推荐(0)
摘要:1.双向链表和单向链表的区别在于双向链表可以从两端遍历,每个节点保存自己的前去节点和后继节点。 2.实现双向链表 package signle; /** * @Author lizhilong * @create 2019/11/8 17:51 * @desc */ public class Dou 阅读全文
posted @ 2019-11-11 11:57 脆皮香蕉 阅读(214) 评论(0) 推荐(0)
摘要:1.链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由 阅读全文
posted @ 2019-11-08 16:46 脆皮香蕉 阅读(1140) 评论(0) 推荐(0)