全部
科普中国科学百科
版权归原作者所有,如有侵权,请联系我们
最小最大堆,一棵满足一定次序的完全二叉树。
2018-11-20
插值查找,有序表的一种查找方式。插值查找是根据查找关键子与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找,将查找点的选择改进为自适应选择,提高查找效率。
二叉树顺序存储是二叉树的一种存储方式。
树路径长度,从根结点到某结点的边数。
孩子链表示法是树的一种存储方式,其存储过程是:从树的根节点开始,使用顺序表依次存储树中各个节点,需要注意的是,与双亲表示法不同,孩子表示法会给各个节点配备一个链表,用于存储各节点的孩子节点位于顺序表中的位置。如果节点没有孩子节点(叶子节点),则该节点的链表为空链表。
孩子兄弟链表示法,树的一种存储方式。