--------数据结构
周坤_66
代码是一种艺术
展开
-
《数据结构导论》——线性表、栈、队列、数组
线性表 定义:线性表(Linear List)是一种线性结构,它是由(n>=)个数据元素组成的有穷序列,其中,数据元素又称节点。 存储结构:顺序存储、链式存储。 时间复杂度:顺序表中的按位查找、求表长都是O(1),删除和插入操作是O(n)。 链表中的删除、查找、插入等操作的时间复杂度都是O(n)。(因为这些操作之前都需要对线性表进行定位操 作)原创 2015-10-04 09:50:08 · 2996 阅读 · 18 评论 -
《数据结构》——排序
一、 概述 排序(Sorting)是数据处理中一种很重要的算法。一般情况下,排序操作在数据处理过程中要花费许多时间,为了提高计算机的运行效率,人们提出不断改进的排序算法,这些算法也从不同种角度展示了算法设计的某些重要原则。谈到了计算的效率,就得说说算法的时间复杂度与空间复杂度,在排序中的时间复杂度指的是键值比较的次数和记录移动的次数。空间复杂度为该算法所耗费的存储空间。下面我原创 2015-09-26 11:06:36 · 1495 阅读 · 43 评论 -
组装树形结构数据,子节点去重!
TreeNode实体public class TreeNode { private String id; private String parentId; private HashSet<TreeNode> children; public TreeNode(String id, String parentId) { th...原创 2018-11-12 19:41:18 · 1890 阅读 · 0 评论