辅助类型和函数由执行环境提供,名称与输入约定因语言而异。Java 需要显式导入;Python、JavaScript 和 C++ 的下列预置名称可直接使用。完整程序入口分别见 Java、JavaScript、Python 和 C++ 使用说明。
| 操作 | JavaScript | Python | C++ | Java |
|---|---|---|---|---|
| 节点 | new ListNode(value, next) | ListNode(value, next) | ListNode<T>(value, next) | 导入 stay.structures.ListNode |
| 从数组创建 | createLinkedList(values) | create_linked_list(values) | createLinkedList(vector<T>) | 使用节点构造函数连接 |
| 转为数组 | linkedListToArray(head) | linked_list_to_array(head) | 未提供,按 next 遍历 | 未提供,按 next 遍历 |
空数组创建的链表返回 null、None 或 nullptr。节点通过 val 和 next 访问。
JavaScript 的 TreeNode、Python 的 TreeNode、C++ 的 TreeNode<T> 和 Java 的 stay.structures.TreeNode<T> 均通过 val、left、right 访问节点;Java 类型需要显式导入。
JavaScript 的 createBinaryTree(values) 和 Python 的 create_binary_tree(values) 使用紧凑层序数组:只为实际存在的父节点读取左右孩子,以 null 或 None 表示空节点。binaryTreeToArray(root) 和 binary_tree_to_array(root) 返回同样格式,并去掉末尾空节点。空数组或空根返回空树;空树转换为空数组。
C++ 的 createBinaryTree(vector<T>) 使用完整二叉树下标:位置 i 的孩子在 2i+1、2i+2,-1 表示空节点。要得到上面同一棵树,需要输入 vector<int>{1, -1, 2, -1, -1, 3}。C++ 没有预置的 binaryTreeToArray;Java 也没有建树或转数组函数,可以直接构造并连接节点。
JavaScript 使用 Stack、createStack(values)、stackToArray(stack);Python 使用 Stack、create_stack(values)、stack_to_array(stack)。创建辅助函数把输入第一个元素放在栈顶;转换函数按出栈顺序返回数组并保留原栈。
两种语言的空数组创建空栈。手动按 1, 2, 3 顺序调用 push,则栈顶为3。C++ 使用 std::stack 的 push、top、pop;没有预置的 createStack 或 stackToArray。Java 可用受支持的列表操作表示栈,不预置 Stack 辅助类型。
JavaScript 使用 Queue、createQueue(values)、queueToArray(queue);Python 使用 Queue、create_queue(values)、queue_to_array(queue)。输入可以是字符串或数组;队列按先进先出顺序读取,转换函数保留原队列。
两种语言的空输入行为不同;Python 如需空队列对象,直接使用 Queue()。C++ 使用 std::queue 的 push、front、pop,没有预置的 createQueue 或 queueToArray。Java 可使用受支持的 LinkedList 集合操作,不预置 Queue 辅助类型。
JavaScript 使用 createGraph(data, directed),Python 使用 create_graph(data, directed),默认创建有向图。data 是节点名称到邻居的邻接表:邻居列表表示无权边,邻居到数值的映射表示带权边。使用 false 或 False 选择无向图,并在输入中写出两边的邻接关系。
Java 显式导入 stay.structures.Graph:new Graph() 创建有向图,new Graph(false) 创建无向图。C++ 使用 stay::Graph(directed, weighted),默认两个参数均为 false。这两种类型使用 addNode、addEdge、neighbors、visitNode、visitEdge;节点名称为字符串。Java 带权边使用三参数 addEdge,C++ 带权图需将构造函数第二个参数设为 true。访问标记由算法显式调用,不把查询邻居当成访问。
所有示例仍受执行时间、显示容量和结果大小限制;用户自己定义的同名节点类不等于预置绘图类型。