广义表形式建立二叉树链表,c++
时间: 2023-11-30 18:24:57 浏览: 94
这是基本数据结构及其算法的C++实现,涉及单链表、双链表、栈 、二叉树、并查集、哈夫曼树、平衡二叉树、二叉搜索树等.zip
这是一个关于数据结构的问题,我可以回答。建立广义表的二叉树链表方法如下:将所有节点分为两类,一类为atmic节点,即指不再分解的节点;另一类为sublist节点,即表示该节点还可以分解的节点。将所有节点按照从左到右的顺序存储在一段连续的存储空间中,用一个指针数组表示每个节点的左右子节点。如果该节点是atmic节点,则左右子节点为空;如果该节点是sublist节点,则左子节点指向该节点后的第一个节点,右子节点指向该节点向下继续展开后的第一个节点。
阅读全文