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方 ? ? ? ? ? ? ? ? ?式來實現，該算法。

轉載于:https://www.cnblogs.com/yxwkf/p/5029369.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。