数据结构:Binary and other trees(数据结构,算法及应用(C++叙事描述语言)文章8章)
2024-09-30 01:56:16
8.1 Trees
-->root,children, parent, siblings, leaf; level, degree of element 的基本概念
8.2 Binary Trees
-->什么样的tree是Binary Tree
8.3. Properties of Binary Tree
-->树的节点数与height的关系
-->full binary tree 到complete binary tree的概念
-->complete binary tree中parent 和child的序号的关系:也是用formula-based方法实现binary tree的基础
8.4. Representation of Binary Trees
-->Formula-based representation: array
:only efficient when the number of missing elements is small.
-->Linked Representation
::PreOrder, InOrder, PostOrder Traversal (recursive) use stack
::LevelOrder Traversal (not recursive) use queue
::它导致一个显著逻辑,假设一个算法的各个步骤能够之一样的的stack的方式来实现,然后可以使用recursive方
式来实现,该算法。
最新文章
- AFNetworking3.0介绍,收藏
- Spring boot学习一
- 一些Python的惯用法和小技巧:Pythonic
- SQL exists( select 1 from
- no-jquery 03 Ajax
- PE刷题记录
- Intel大坑之中的一个:丢失的SSE2 128bit/64bit 位移指令,马航MH370??
- Java 8 中 CAS 的增强
- Hacker(24)----防范密码被轻易破解
- 不依赖浏览器控制台的JavaScript断点调试方法
- 201521123009 《Java程序设计》第11周学习总结
- Android输入事件详解
- json.parseArray源码解析
- Python爬虫之使用celery加速爬虫
- Godot-富文本
- hbase_存储模型
- 主程序与DLL之间的全局变量问题
- CSS starts
- Java学习(Map接口)
- Java精选笔记_JavaBean
热门文章
- Swift - 使用EventKit获取系统日历事件,添加事件
- linux df和du统计的空间不一致
- 程序启动读取和关闭时保存应用程序设置(QSettings)
- 搜索:POJ2251&;POJ1426&;POJ3087&;POJ2488
- TStack,TQueue,TObjectList,TObjectStack等等
- Linux编程return与exit区别
- syslog-ng 3.4.3 发布,强烈建议升级 - 开源中国社区
- android用于打开各种文件的intent
- [cocos2d-x]屏幕自适应解决的方法
- Java学习之道:Java中十个常见的违规编码