Skip to main content

标签: 树

Python 入门基础知识 - 数据结构与算法 - 树

树和图树和前几篇文章说的数据结构不同,树不是线性的。在处理较多数据的时候,使用线性结构较慢,而使用树结构则可以提高处理速度。不过树的构建相对于线性的表、堆栈和队列等较为复杂。树树是一种非线性的数据结构,如下图之所以称为树,是因为其形状像一颗倒置的大树。每颗树都有一个跟节点,如上图所示,Root为根节点。A、B、C为Root的儿子,Root为A、B、C的父亲,A、B、C为兄弟。同样A为D、E的父亲,D、E为A的儿子,D、E为兄弟。D、E为Root的孙子,Root为D、E的祖父。在树中,如果一个元素没有...[…]

Read More