数据结构可视化辅助函数

本文档概述了用于可视化各种数据结构的辅助函数。

目录

链表函数

创建链表

从值数组创建链表。

参数:

  • arr:数字或字符串数组

返回值:

  • 一个链表,其中每个节点包含输入数组中的一个值
  • 如果输入数组为空,则返回 null/None

示例:

将链表转换为数组

将链表转换回数组。

参数:

  • head:链表的头节点

返回值:

  • 按顺序包含链表中所有值的数组

示例:

队列函数

创建队列

从字符串或数组创建队列。

参数:

  • input:字符串或数字/字符串数组

返回值:

  • 包含输入中所有元素的队列
  • Python:如果输入为空则返回 None

示例:

将队列转换为数组

将队列转换为数组,同时保持原队列不变。

参数:

  • queue:Queue 实例

返回值:

  • 按先进先出顺序包含队列中所有元素的数组

示例:

二叉树函数

创建二叉树

使用层序遍历(广度优先)从数组创建二叉树。

参数:

  • arr:按层序表示树的数字/字符串/null 值数组
  • 使用 null/None 表示空节点

返回值:

  • 创建的二叉树的根节点
  • 如果输入数组为空或以 null 开头,则返回 null/None

示例:

将二叉树转换为数组

使用层序遍历将二叉树转换为数组。

参数:

  • root:二叉树的根节点

返回值:

  • 按层序表示树的数组
  • 空节点表示为 null/None
  • 移除尾部的 null 值

示例:

栈函数

创建栈

从数组创建栈,其中最后一个元素成为栈顶。

参数:

  • arr:数字或字符串数组

返回值:

  • 包含数组元素的栈

示例:

将栈转换为数组

将栈转换为数组,同时保持原栈不变。

参数:

  • stack:Stack 实例

返回值:

  • 按后进先出顺序包含元素的数组(栈顶元素在前)

示例: