本文主要是介绍数学小课堂: 二叉树的来源(计算机思维),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 引言
- I 二叉树
- 1.1 二叉树的发明
- 1.2 二叉树的用处
- 1.3 二叉树排序规则
- 1.4 二叉树的变种:哈夫曼树和红黑树
- 1.5 二叉搜索树和平衡二叉树的时间复杂度
引言
在计算机科学中,相对的大小要比绝对的数量更重要
,计算机只看重相对的输赢。
在计算机中,由于经常要做的事情是判断真假、比较大小、排序、挑选最大值这类的操作。
在计算机的世界里为这些事情专门设计一种数据结构,称为二叉树。
I 二叉树
二叉树在生活中的对应:
- 锦标赛的比大小
- 文件目录
- 组织架构
- 网站的链接层次(N个分叉)
1.1 二叉树的发明
工具是根据所遇到的问题而发明的
这篇关于数学小课堂: 二叉树的来源(计算机思维)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!