传统的二叉链表仅能体现出一种父子关系,不能直接得到结点在遍历中的前驱或后继。引入【线索二叉树】正是为
因为线索化后, 各个结点指向有变化, 因此原来的遍历方式不能使用, 需要使用新的方式遍历线索化二叉树
散列函数 在进行查找时,在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每