数据结构
文章平均质量分 91
bolixin36
这个作者很懒,什么都没留下…
展开
-
数据结构 - 树的种类及其应用
树的概念 在计算机科学中,树是用来模拟具有树状结构性质的数据集合。它是由n(n>=0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。(n = 0 时称为空树)树的结构特点树的结构图:特点有:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根...原创 2018-04-14 16:31:05 · 2735 阅读 · 0 评论 -
数据结构基本概念和术语
数据计算机中可以操作的对象数据类型和计算机操作方式 数据类型 处理 整型, 实型等数值类型 可以直接进行数值计算 字符数据类型 进行非数值的处理 声音, 图形, 视频等 通过编码转换成字符数据//todo数据结构在计算机科学中, 数据结构是计算机中存储, 组织数据的方式。常见的数据结构数组(Arr...原创 2018-04-14 16:28:18 · 197 阅读 · 0 评论 -
二叉搜索树的基本操作及其变体
1. 什么是二叉搜索树二叉搜索树可以使用一个链表数据结构来表示, 每个结点就是一个对象. 除了keykeykey和卫星数据(satellite data, 该对象附带的其它数据)之外, 每个结点还包含着属性leftleftleft, rightrightright和ppp, 它们分别指向结点的左孩子, 右孩子和双亲. 如果某个孩子结点或父结点不存在, 则该属性的值为NIL. 根结点是树中唯一父...原创 2018-04-17 16:38:24 · 333 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树本文转载自: https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md二叉查找树由于红黑树本质上就是一棵二叉查找树,所以在了解红黑树之前,咱们先来看下二叉查找树。二叉查找树(Binary Search Tree),也称有序二叉树(ordere...转载 2018-04-17 19:18:46 · 125 阅读 · 0 评论