大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
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方 式来实现,该算法。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116740.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...