二叉树的定义:n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点:
0<=度<=2;
左右子树是有顺序的,不能颠倒;
不论有几棵子树,也要区分它是左子树还是右子树。
二叉树的五种基本形态:
空二叉树;
只有一个根结点;
根结点只有左子树;
根结点只有右子树;
根结点既有左子树又有右子树。
举例...
分类:
编程语言 时间:
2015-07-23 23:48:52
阅读次数:
322
参考:浙大数据结构(陈越、何钦铭)课件1、树与树的表示什么是树?客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率!数据管理的基本操作之一:查找(根据某个给定关键字K,从集合R 中找出关键字与K 相同的记录)。一个自然的问题就是,如何实现有效率的查找?...
分类:
其他好文 时间:
2015-06-20 20:47:04
阅读次数:
133
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4289830.html 一、数据结构分类(...
分类:
编程语言 时间:
2015-02-13 11:21:32
阅读次数:
246