找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索

[ 数据结构与算法 ] [守望者 算法视频]03_数据逻辑组织_树_二叉树

2014-04-20 17:40| 发布者: watchmen | 查看: 5725 | 收藏

摘要: 树是为了解决链表查找时是线性特点,树采用一分为多的方式,例如二叉树采用一分为二的方式,这个在查找和插入时的时间复杂度会逐步向Log2 N靠近。相对于链表这种结构具有更优的查找效率,当然,这是以一定的内存空间 ...

主要目标:

(1)理解树基本原理及应用场景,树的优越性。

(2)掌握二叉树的特点,应用场景及编程示例。

 

课程内容

树与链表

问题引入:读取一个包含大量单词的文件(所以单词可以存储在内存中),统计有哪些单词以及每个单词出现的次数(位置暂时不要求写代码)。另外,有必要的话,输出TOP100

 

解决办法:每来一个单词,查找现有的单词组中是否有这个单词。如果有,将个数自加1,如果没有,添加这个单词,个数值设置为1。主要的操作:

1)读磁盘文件,得到单词。fopen/fread/简单的分词。

2)怎么判断现有单词组中是否有这个单词,以及要找到它的位置

如果现有的单词组没有排序(ASCII码值)。则需要遍历。

如果现有的单词是已经排序(ASCII码值)。二分法平均查找效率是O(logn),但是需要数组是排序的。如果没有排过序,就只好先用Onlogn)的预处理为它排个序了。而且它的插入比较困难,经常需要移动整个数组,所以动态的情况下比较慢。

3)添加一个单词是否方便。


03.01树,链表,数组对比与树的基本概念


03.02与二叉树相关的基本概念


03.03数据定义与二叉排序树的构建


03.04二叉树的递归与非递归遍历


03.05二叉排序树的查找,删除操作

更多内容参阅Pdf文档。


配套文档及代码。

binary_tree.c


IT500强工程师算法分析_03_数据逻辑组织_树_二叉树_守望者watchmen.cn.pdf

会员评论  

已有1参与评论

推荐阅读

[守望者   java初中级视频]22_javaNIO,AIO编程
[守望者 java初中级视频]22_javaNIO,
内容简介:本课程介绍阻塞,非阻塞,同步和异步的基本概念,介绍javaNIO,AIO
[守望者 算法视频]01_数据存储(链表与数组)
[守望者 算法视频]01_数据存储(链表与
本章重点介绍数据的在计算机的存储方式 :连续存储(数组)与链式存储,同时
[守望者   java初中级视频]00_java初中级课程学习导航
[守望者 java初中级视频]00_java初中
内容简介:全面贾少这套视频课程学习需要具备的理论基础,以及适合的学习人群
【守望者 linux项目】linux下的FTP服务器与客户端,作者 灯下野狐 ...
【守望者 linux项目】linux下的FTP服务
本项目是一个完整的FTP服务器及FTP客户端设计示例,对于需要学习网络编程项目
【守望者 游戏项目】基于cocos2d-x的跑酷游戏项目教程
【守望者 游戏项目】基于cocos2d-x的跑
Cocos2d-x跑酷游戏项目教程Cocos2d-x跑酷游戏项目教程cocos2d-x特性cocos2
【守望者 观点】智能路由和Wi-Fi探针是一对好基友
【守望者 观点】智能路由和Wi-Fi探针是
智能路由与Wifi探针可以收集用户行为,同时可以收集用户MAC地址,还可以跟踪
【守望者 linux项目】mini WEB服务器设计
【守望者 linux项目】mini WEB服务器设
以下是曾经Watchmen一个朋友学习网络编程时设计的一个简单的MiniWEB服务器。
[守望者 linux视频]01_开发工具与开发平台
[守望者 linux视频]01_开发工具与开发
本课主要介绍gcc,gdb等系列开发工具,开始编写程序之旅。要求理解Linux开发平
[守望者 算法视频]08_数据查找_hash算法
[守望者 算法视频]08_数据查找_hash算
守望者:普通逐个查找O(n),组织方式可以无序的数组或者普通链表。已经排序的
【解读】什么样性格的人会被夸性格好
【解读】什么样性格的人会被夸性格好
守望者:性格决定命令。好的性格意识着给别人面子,能接受别人装逼,而且以上

行业聚焦  面试交流  职位推荐  开发视频   技术交流  腾讯微博  新浪微博

友情链接:课课家教育  阿里云  鲜果  W3Cfuns前端网  中国企业家  环球企业家  投资界  传媒梦工场  MSN中文网  Android开发者社区  cnbeta  投资中国网  又拍云存储  美通说传播  IT茶馆  网商在线  商业评论网  TechOrange  IT时代周刊  3W创新传媒  开源中国社区  二维工坊  Iconfans  推酷  智能电视网  FreeBuf黑客与极客  财经网  DoNews  凤凰财经  新财富  eoe移动开发者社区  i黑马  网易科技  新浪科技  搜狐IT  创业家  创业邦  腾讯财经  福布斯中文网  天下网商  TechWeb  雷锋网  新浪创业  和讯科技  品途O2O  极客公园  艾瑞网  抽屉新热榜  卖家网  人民网通信频道  拉勾网  创新派  简单云主机  

手机版|黑名单|守望者在线 在线教育 linux 高级程序设计 C/C++ 大数据 ( 蜀ICP备14029946号

成都守望者科技有限公司 © 2013-2016 All Rights Reserved