数据结构:Binary and other trees(数据结构,算法及应用(C++叙事描述语言)文章8章)

数据结构:Binary and other trees(数据结构,算法及应用(C++叙事描述语言)文章8章)

大家好,又见面了,我是全栈君,今天给大家准备了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方                  式来实现,该算法。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116740.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号