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方
                 式来实现,该算法。

最新文章

  1. AFNetworking3.0介绍,收藏
  2. Spring boot学习一
  3. 一些Python的惯用法和小技巧:Pythonic
  4. SQL exists( select 1 from
  5. no-jquery 03 Ajax
  6. PE刷题记录
  7. Intel大坑之中的一个:丢失的SSE2 128bit/64bit 位移指令,马航MH370??
  8. Java 8 中 CAS 的增强
  9. Hacker(24)----防范密码被轻易破解
  10. 不依赖浏览器控制台的JavaScript断点调试方法
  11. 201521123009 《Java程序设计》第11周学习总结
  12. Android输入事件详解
  13. json.parseArray源码解析
  14. Python爬虫之使用celery加速爬虫
  15. Godot-富文本
  16. hbase_存储模型
  17. 主程序与DLL之间的全局变量问题
  18. CSS starts
  19. Java学习(Map接口)
  20. Java精选笔记_JavaBean

热门文章

  1. Swift - 使用EventKit获取系统日历事件,添加事件
  2. linux df和du统计的空间不一致
  3. 程序启动读取和关闭时保存应用程序设置(QSettings)
  4. 搜索:POJ2251&POJ1426&POJ3087&POJ2488
  5. TStack,TQueue,TObjectList,TObjectStack等等
  6. Linux编程return与exit区别
  7. syslog-ng 3.4.3 发布,强烈建议升级 - 开源中国社区
  8. android用于打开各种文件的intent
  9. [cocos2d-x]屏幕自适应解决的方法
  10. Java学习之道:Java中十个常见的违规编码