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

-->樹的節(jié)點數(shù)與height的關(guān)系

-->full binary tree 到complete binary tree的概念

-->complete binary tree中parent 和child的序號的關(guān)系：也是用formula-based方法實現(xiàn)binary tree的基礎(chǔ)

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

? ? ?::它導(dǎo)致一個顯著邏輯，假設(shè)一個算法的各個步驟能夠之一樣的的stack的方式來實現(xiàn)，然后可以使用recursive方 ? ? ? ? ? ? ? ? ?式來實現(xiàn)，該算法。

轉(zhuǎn)載于:https://www.cnblogs.com/yxwkf/p/5029369.html

總結(jié)

以上是生活随笔為你收集整理的数据结构：Binary and other trees（数据结构，算法及应用（C++叙事描述语言）文章8章）...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。