leo_host

摘要： 线索化二叉树 基本概念 线索化二叉树：利用二叉树中的节点的空指针域，分别指向它的前继节点和后继节点 概念： 利用空指针域生成的指向称为线索 根据树结构的前序中序后序遍历的概念，有前序中序后序线索二叉树 一个节点的前一个节点称为前继节点 一个节点的后一个节点称为后继节点 说明：二叉树进行线索化后，其左 阅读全文

摘要： 数据结构 线性结构 数组(顺序存储) 使用一组连续的存储空间存储相同类型的数据 数组的插入以及删除操作是低效的 假设数组的长度为n插入数据的位置为i，则要将i~n的数据全部向后移动，效率偏低，删除操作同理。 稀疏数组 当二维数组中只存放了少量数据的时候，可以考虑采用稀疏数组来减少空间的使用 记录二维 阅读全文