数据结构
猪猪侠在冒险
邮箱是634828354@qq.com 有需要可以沟通
展开
-
数据结构-排序
1.这种专门研究应用程序中数据之间逻辑关系、存储方式及其操作的学问就是数据结构。 2.基本逻辑结构:集合 线性关系 树形关系 图形关系 3.物理存储结构:顺序存储结构、非顺序存储结构 4.算法的设计取决于逻辑结构,算法的实现依赖于存储结构 5.线性表:用于存储相似结构的数据 分为顺序存储结构和链式存储结构;可以进行插入删除和排序的操作; 6.栈:只能在一端进行插入删除的操作; ...原创 2019-03-06 20:21:39 · 180 阅读 · 0 评论 -
红黑树
1、什么的红黑树 红黑树本质上是一种二叉查找树,但它在二叉查找树的基础上额外添加了一个标记(颜色),同时具有一定的规则。这些规则使红黑树保证了一种平衡,插入、删除、查找的最坏时间复杂度都为 O(logn)。 它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。比如在 Java 集合框架中,很多部分(HashMap, TreeMap, TreeSet 等)都有红黑树的应用,...原创 2019-03-11 16:06:22 · 87 阅读 · 0 评论