移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

有序树和无序树

发布日期:2020-12-11

有序树和无序树

试题解析

无序关联容器

C++程序设计语言中,unordered_map、unordered_multimap、unordered_set、unordered_multiset是标准模板库(STL)提供的一类无序关联容器(unordered associative containers),是通过哈希表实现的数据结构。无序是指元素的名字(或者键值)的存储是无序的;这与用平衡二叉树实现的元素名字是有序存储的“关联容器”是相对概念。

中文名
无序关联容器
性质
数据结构
外文名
unordered associative containers
领域
计算机

有序树

树形结构在客观世界中广泛存在,例如人类的家庭族谱以及各种社会组织机构都可以用树形结构来表示,又如在计算机文件管理和信息组织方面也用到树形结构。如果将树中结点的各子树看成从左至右是有次序的,不能互换的,则称该树为有序树,否则称为无序树。

中文名
有序树
分类
重要的非线性结构
外文名
OrderedTree

有向树

有向树,是图论中使用最广泛的一类图形,特别是在计算机科学中数据库的构造以及语言的编译方面用途极广。在根树T中,出度为零的点称为树叶,T中其他顶点称为内点或支点。在根树中,有时需要考虑同一层上结点的次序,规定了每一层上的结点的次序的根树称为有序树。

中文名
有向树
作用
定义数据流或流程的逻辑结构
定义
定义数据流或流程的逻辑结构
外文名
Directed Tree
目标
数据流是单向分支离开根部
缩写
DT

标签: 有序 无序

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~