Pku acm 2418 Hardwood Species 排序算法解题报告(六) ----二叉查找数(BST)
来源:互联网 发布:配音小品是什么软件 编辑:程序博客网 时间:2024/04/29 09:36
题意就是输入几组字符串,按照字典顺序输出,并且输出每个字符串在总字符串中的比例。由于题目中处理了大量的字符串,这里采用了二叉查找树(BST)来解决本题。
二叉查找树(BST)也称为二叉搜索树,二叉查找树或者是一棵空树,或者是具有下列性质的二叉树:
1、每个结点都有一个作为查找依据的关键码(key)。
2、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。
3、右子树(如果存在)上所有结点的关键码都大于等于根结点的关键码。
4、左子树和右子树也是二叉查找树。
1、每个结点都有一个作为查找依据的关键码(key)。
2、左子树(如果存在)上所有结点的关键码都小于等于根结点的关键码。
3、右子树(如果存在)上所有结点的关键码都大于等于根结点的关键码。
4、左子树和右子树也是二叉查找树。
关于二叉查找树(BST),算法导论12章讲的很清楚。
本题的具体过程是: 建立二叉查找树,向树中加入结点,其中每个结点有一个name,一个times(出现的次数),还有指向左孩子,右孩子的指针,向二叉查找树插入元素,如果没有该元素就加入,否则就对times加一,最后中序遍历,中序遍历的结果即是排好序的结果,同时输出占总数的百分比。
关于二叉查找数的程序和带有详细注释的代码可以从http://download.csdn.net/user/china8848/获得。
- Pku acm 2418 Hardwood Species 排序算法解题报告(六) ----二叉查找数(BST)
- Pku acm 2371 Questions and answers 排序算法解题报告(三)----二叉查找数(BST)排序
- Pku acm 1002 487-3279 排序算法解题报告(一) ----二叉查找数(BST)
- Pku acm 2503 Babelfish 查找算法解题报告(一) ----二叉查找数(BST)
- POJ 2418 Hardwood Species 解题报告
- POJ 2418 Hardwood Species(二叉搜索树BST)
- Pku acm 2159 Ancient Cipher 排序算法解题报告(六)----计数排序
- Pku acm 2299 Ultra-QuickSort 排序算法解题报告(四)----归并排序(MegerSort)求逆序数
- Pku acm 1007 DNA Sorting 排序算法解题报告(五)----求逆序数 排序
- poj 2418 Hardwood Species(二叉搜索数+中序遍历=排序)
- 【Grids2418】Hardwood Species解题报告+代码
- POJ 2418 Hardwood Species (二叉查找树--插入操作)
- acm pku 2418解题报告
- poj2418 Hardwood Species 排序二叉树
- Pku acm 2253 Frogger数据结构题目解题报告(六)—单源最短路径:Dijkstra算法
- POJ 2418 Hardwood Species 二叉搜索树
- POJ 2418 Hardwood Species (二叉搜索树)
- Pku acm 2388 Who's in the Middle 排序算法解题报告(二)----计数排序
- ASP.NET新手使用记录01
- 关于测试,我讨厌的10件事情
- 编程语言:功能越强自由越少?
- c#比较两个IP地址大小
- 文件的基本操作
- Pku acm 2418 Hardwood Species 排序算法解题报告(六) ----二叉查找数(BST)
- GIANT ATX 750 调变速器线张力
- 使用ASP.NET AJAX的注意事项
- vc++中如何产生随机数
- ListBox的用法
- 一个C#写的调用外部进程类
- sql 通配符%like的存储过程 %
- sql语句中转换text类型
- 操作系统的另类安装---如何抛开光盘安装系统