jearchen的博客

基数排序 看前水一水 定义： 借助多关键词排序的思想对单逻辑关键词进行排序的方法。 借助“分配”和“收集”两种操作对单逻辑关键词进行排序， 基是指关键词的范围取值。 （扑克牌的“花色”关键词基是4，“数值”关键词基是13） 多关键词排序: 有n个记录的序列{R1，R2,…Rn},其中每个记录Ri有{K1，K2…..Kn}个关键词称序列对关键词有序。 (其中对于任意两个记录，因

树与二叉树 树的基本概念 树是节点的有限集合（不区分节点和结点，我觉得差不多） 子树就是以一个树的分支节点为根节点组成的一个子集合。一个树可有多条互不相交的子树组成。 度是一个节点拥有的子树的数目。其中度为0的节点成为叶子活终端节点，不为0就称为分支节点。 层代的意思，父母是一代，你是一代的意思 一个树的度是指树内节点拥有最大的度。 孩子指一个节点子树的根 兄弟同一个双亲的