数据结构教程(java语言描述)徐孝凯主编----复习摘要05
来源:互联网 发布:阿里云os是什么 编辑:程序博客网 时间:2024/06/05 17:38
数据结构教程(java语言描述)徐孝凯主编----复习摘要05
第五章 树和二叉树
树的性质:
1。树中的结点数等于所有结点数的度数加1。
2。度为k的树中第i层上至多有k^(i-1)个结点(i>=1)。
3。深度为h的k叉树至多有(k^h-1)/(k-1)个结点。
4。具有n个结点的k叉树的最小深度为...
二叉树的性质
1。二叉树上终端结点数等于双分支结点数加1。
2。二叉树上第i层上至多有2^(i-1)个结点(i>=1)。
3。深度为h的二叉树至多有2^(h-1)个结点。
4。具有n个结点的完全二叉树的深度为...
二叉树的链接存储结构
结点类型定义
public class BTreeNode{Object element;BTreeNode left,right;public BTreeNode(Object obj) {element = obj;left =right=null;}public BTreeNode(Object obj,BTreeNode lt,BTreeNode rt){element = obj;left = lt;right = rt;}}
链接存储的二叉树类
public class linkBinaryTree implements BinaryTree{protected BTreeNode root; //定义可继承的二叉树的树根指针(引用)public linkBinaryTree(){root = null;}//操作public BTreeNode getRoot(){return root;}...}
按层次遍历的时候需要使用一个队列
二叉搜索树的链接存储类的实现
public class linkBinarySearchTree extends linkBinaryTree implements BinarySearchTree{public linkBinarySearchTree(){super();}public Object find(final Object obj){}public Object update(final Object obj){}public boolean insert(final Object obj){}public boolean delete(final Object obj){}}
堆分为大根堆和小根堆
public class sequenceHeap implements Heap{final int maxSize = 10; //数组初始长度private Object[] heapArray; //数组声明private int length; //当前堆的实际长度//操作public sequenceHeap(){length = 0;heapArray = new Object[maxSize];}public sequenceHeap(int n){}....}
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要05
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要01
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要02
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要03
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要04
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要06
- c语言复习要点摘要
- 数据结构与算法(java语言描述) 笔记
- 数据结构与算法分析 java语言描述
- 数据结构教程总复习
- 硬件描述语言复习笔记
- 数据结构(C语言描述)
- 我要点数据结构之JAVA语言描述的题
- 数据结构(JAVA语言描述第三版)读书笔记
- 数据结构(java语言描述)-- 表的简单数组实现
- 数据结构(java语言描述)-- 队列的循环数组实现
- 数据结构与算法分析 java语言描述 课后题1.6
- 数据结构(java语言描述)线性表-顺序表
- IIS7部署django网站指南
- java Iterator类应用实例
- MyEclipse下XFire开发Webservice简单实例
- Xcode4.3.1 download url
- 框架
- 数据结构教程(java语言描述)徐孝凯主编----复习摘要05
- OWB 11115在Oracle中的位置及启动
- CodeForces Round #111 Div.2 problem D 160D
- jQuery-强大的jQuery选择器
- android适配器模式设计与实现
- Android(一)
- 扩展欧几里得算法
- vc获取操作系统的语言
- Spring 3.0 注解注入详解