- 浏览: 718744 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (1042)
- 数据结构 (36)
- UML与设计模式 (42)
- c++ (87)
- rust (36)
- Qt (41)
- boost模板元编程 (43)
- Linux (77)
- 汇编 (4)
- 其它 (2)
- 烹饪 (3)
- unix c / socket (73)
- 软件工程 (4)
- shell (52)
- Python (37)
- c++ primer 5th(c++11) (22)
- 数据库/MySQL (27)
- 数据存储 (4)
- lisp (7)
- git (4)
- Utility (3)
- CDN与DNS (54)
- Http (53)
- php (7)
- nginx/lua/openresty (41)
- redis (11)
- TCP/IP (16)
- 互联网 (6)
- kernel (2)
- go (33)
- 区块链 (43)
- 比特股 (13)
- 以太坊 (23)
- 比特币 (23)
- 密码学 (10)
- EOS (53)
- DAG (1)
- docker (1)
- filecoin (7)
- solidity (64)
- ipfs (8)
- 零知识证明 (1)
- openzeppelin (3)
- java (1)
- defi (7)
最新评论
结点(node):包含数据项及指向其他结点的分支。
结点的度(degree):是结点所拥有子树的棵数。
叶结点(leaf):度为0的结点,又称终端结点。
分支结点(branch):除叶结点外的其他结点,又称非终端结点。
子女结点(child):若结点x有子树,则子树的根结点即为结点x的子女。
父结点(parent):若结点x有子女,它即为子女的父结点。
兄弟结点(sibling):同一个父结点的子女互称为兄弟。
祖先结点(ancestor):从根结点到该结点所经分支上的所有结点。
子孙结点(descendant):某一结点的子女,以及这些子女的子女都是该结点的子孙。
结点所处层次(level):结点的层次,即从根到该结点所经路径上的分支条数。
树的深度(depth):树中距离根结点最远的结点所处层次即为树的深度。空树的深度是0.
树的高度(height):与深度计算的方向不同,但数值相等。
树的度(degree):树中结点的度的最大值.
结点的度(degree):是结点所拥有子树的棵数。
叶结点(leaf):度为0的结点,又称终端结点。
分支结点(branch):除叶结点外的其他结点,又称非终端结点。
子女结点(child):若结点x有子树,则子树的根结点即为结点x的子女。
父结点(parent):若结点x有子女,它即为子女的父结点。
兄弟结点(sibling):同一个父结点的子女互称为兄弟。
祖先结点(ancestor):从根结点到该结点所经分支上的所有结点。
子孙结点(descendant):某一结点的子女,以及这些子女的子女都是该结点的子孙。
结点所处层次(level):结点的层次,即从根到该结点所经路径上的分支条数。
树的深度(depth):树中距离根结点最远的结点所处层次即为树的深度。空树的深度是0.
树的高度(height):与深度计算的方向不同,但数值相等。
树的度(degree):树中结点的度的最大值.
#ifndef TREE_H #define TREE_H template<typename T> class Tree{ public: Tree(); ~Tree(); position Root(); //返回根结点地址 BuildRoot(const T& value);//建立树的根结点 position FirstChild(position p);//返回第一个子树地址,没有返回0 position NextSibling(position p);//返回下一个兄弟结点,没有返回0 position Parent(position p); //返回父结点地址,若p为根返回0 T getData(position p);//返回p存放的值 bool InsertChild(const position p,const T& value);//在p下插入子女value bool DeleteChild(position p,int i);//删除p的第i个子女及全部子孙结点 void DeleteSubTree(position t);//删除以t为根结点的子树 bool IsEmpty(); void Traversal(void(*visit)(position p));//遍历,visit是用户自编的访问结点p数据的函数 }; #endif // TREE_H
发表评论
-
时间复杂度推导
2012-06-05 22:57 9071.用常数1取代运行时间中的所有加法常数 2.在修改后的运行次 ... -
数据结构概论2
2012-06-04 22:19 759数据元素:组成数据的,有一定意义的基本单位,在计算机中通常作为 ... -
排序概念
2011-06-24 14:51 754数据表:待排序数据元素的有很集合 排序码:通常数据元素有多个 ... -
图的基本概念
2011-06-20 16:18 721完全图:n个顶点,n*(n-1)/2个边的无向图,就是无向完全 ... -
红黑树
2011-06-16 14:29 475红黑树: 1.根结点和所有的叶结点都是黑色 2.从根结点到叶结 ... -
链表反转
2011-06-12 18:03 1054template<typename T> v ... -
散列表(哈希表)
2011-06-09 09:55 1018散列表(hash table):是表示集合和字典的另一种有效方 ... -
跳 表
2011-06-08 11:12 765#ifndef SKIPLIST_H #define S ... -
字 典
2011-06-08 10:06 881字典:以集合为基础,并支持支持Member,Insert和Re ... -
LinkedSet
2011-06-07 13:08 882改了很久的bug #ifndef LINKEDSET_H ... -
bitset
2011-06-06 12:27 843bitSet.h #ifndef BITSET_H #d ... -
Huffman树
2011-06-02 11:06 856Huffman树,又称最优二叉树,是一类加权路径长度最短的二叉 ... -
堆
2011-06-02 09:19 914在优先级队列的各种实现中,堆是最高效的一种数据结构 关键码: ... -
森 林
2011-06-01 11:09 555森林与二叉树互转,主要是子结点转左子树,兄弟结点转右子树 深 ... -
二叉树的链式实现
2011-05-31 11:24 1236binaryTree.h #ifndef LINKEDBI ... -
二叉树基本概念
2011-05-30 10:05 802一棵二叉树的结点的一个有限集合:该集合或者为空,或者是由一个根 ... -
广义表
2011-05-27 10:57 890广义表的定义是递归的,因为在表的描述中又用到了表,允许表中有表 ... -
矩阵相关
2011-05-26 10:22 886矩阵:是一个具有m行n列的二维数组。 上三角矩阵:只存储对角 ... -
优先级队列
2011-05-21 11:24 570PQueue.h #ifndef PQUEUE_H #d ... -
链式队列
2011-05-20 12:05 795LinkedQueue.h #ifndef LINKEDQ ...
相关推荐
决策树基本概念教材.pptx
c++数据结构 二叉树和树基本概念-特性-存储.ppt 详细描述二叉树的基本特性
主要介绍了java数据结构之树基本概念解析及代码示例,介绍了树的定义,基本术语,主要操作及实现等相关内容,具有一定参考价值,需要的朋友可了解下。
1、 熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。 2、 重点掌握二叉树的生成、遍历及求深度等算法。 3、 掌握赫夫曼树的含义及其应用。 二、 实验要求 1、 从终端读入要编码的字符串,对所输入的...
介绍了树的基本概念,性质,并配合代码分析查找二叉树运行流程
基本概念、决策树与模型评估
树的基本概念及性质
设备树的基本概念,如节点、属性等。 常用的标准节点类型和属性定义,如根节点、CPU 节点、memory 节点、compatible 属性等。 特定类型设备(如中断控制器、总线等)在设备树中的描述方式。 如何表示设备之间的连接关系,...
决策树与模型评价基本概念.pptx
数据挖掘概念与技术 第八章 有决策树和贝叶斯
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07...35堆排序 36哈希与映射的概述 37B树有什么用 38B树的概念 39图_邻接矩阵 40图_邻接表 41图_DFS 42图_BFS
基本概念、决策树与模型评价.pptx
分类基本概念、决策树与模型评估.pptx
分类基本概念决策树与模型评估PPT学习教案.pptx
第04章 分类算法:基本概念、决策树和模型评估 共101页.ppt 第05章 分类算法:替代技术 共88页.ppt 第06章 关联分析:基本概念和算法 共82页.ppt 第07章 关联规则:高级概念和算法 共67页.ppt 第08章 聚类分析:基本...
4.1 决策树基本概念顾名思义,决策树是基于树结构来进行决策的,在网上看到一个例子十分有趣,放在这里正好合适 4.2 决策树的构造 决策树的构造是一个递归的过程