数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
Microsoft Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学树的左孩子右兄弟表示法
左孩子右兄弟表示法是一种不同的 n 元树表示方法，它不像维护指向每个子节点的指针那样，一个节点只保存两个指针：第一个指针指向它的第一个孩子，另一个指针指向它紧邻的下一个兄弟。这种新的转换不仅消除了对节点子节点数量的预先了解的需求，而且还将指针数量限制在最多两个，从而使代码编写变得简单得多。
在每个节点上，将具有相同父节点的子节点从左到右连接。
父节点应只与第一个子节点连接。
示例
左孩子右兄弟树表示法
10 | 2 -> 3 -> 4 -> 5 | | 6 7 -> 8 -> 9
优点
- 这种表示法通过将每个节点所需的指针最大数量限制为两个来节省内存。
- 代码编写更简单。
Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.
缺点
- 诸如搜索/插入/删除之类的基本操作会消耗更长的时间，因为为了选择确切的位置，我们必须遍历要搜索/插入/删除的节点的所有兄弟节点（根据最坏情况）。
更新于：2020年1月2日
676 次浏览
广告