12 2018 档案

数据结构与算法(十一)：图的基础以及遍历代码实现
摘要：本篇目录 一、图定义 图是一种较线性表和树更为复杂的数据结构，其定义为: 图是由顶点的有穷非空集合与顶点之间边的集合构成，通常表示为:G(V, E), G表示一个图，V表示图中顶点的集合，E表示顶点之间边的集合。 如下，就是一个图： 二、图术语了解 图中数据元素我们称之为顶点，图中任意两个顶点都可能 阅读全文
posted @ 2018-12-27 10:11 WangLei_ClearHeart 阅读(3811) 评论(0) 推荐(1) 编辑
数据结构与算法(十)：红黑树与TreeMap详细解析
摘要：本文目录 一、为什么要创建红黑树这种数据结构 在上篇我们了解了AVL树，既然已经有了AVL这种平衡的二叉排序树，为什么还要有红黑树呢？ AVL树通过定义我们知道要求树中每一个结点的左右子树高度差的绝对值不超过1，其是一颗严格的平衡树，这样构建出来的平衡二叉排序树具有很好的查找性能，但是为了保持其每个 阅读全文
posted @ 2018-12-20 10:04 WangLei_ClearHeart 阅读(1508) 评论(0) 推荐(2) 编辑
数据结构与算法(九)：AVL树详细讲解
摘要：数据结构与算法(一):基础简介 数据结构与算法(二):基于数组的实现ArrayList源码彻底分析 数据结构与算法(三):基于链表的实现LinkedList源码彻底分析 数据结构与算法(四):基于哈希表实现HashMap核心源码彻底分析 数据结构与算法(五):LinkedHashMap核心源码彻底分 阅读全文
posted @ 2018-12-11 09:54 WangLei_ClearHeart 阅读(7996) 评论(4) 推荐(3) 编辑
Android版数据结构与算法(八)：二叉排序树
摘要：本文目录 前两篇文章我们学习了一些树的基本概念以及常用操作，本篇我们了解一下二叉树的一种特殊形式：二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一、二叉排序树定义 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： 若它 阅读全文
posted @ 2018-12-04 11:46 WangLei_ClearHeart 阅读(778) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示