2016年9月27日
算法11---红黑树不带父结点指针的插入实现
摘要： 算法11 红黑树不带父结点指针的插入实现 阅读全文
posted @ 2016-09-27 21:45 taoliu_alex 阅读(300) 评论(0) 推荐(0)
算法10---二叉搜索树之基数树
摘要： 算法10 二叉搜索树之基数树 基数树是用来保存和排列字符串，关于字典序有两条规则： 算法导论中给出这样的图，我们结合图来看 1. 当字符串长度相同时，从左向右逐个字符比较，左边的比右边的小。如011 < 100。 2. 字符串长度不同时，长度长的在字典序中值更大。如100 < 1011。 因此，根结 阅读全文
posted @ 2016-09-27 18:14 taoliu_alex 阅读(689) 评论(0) 推荐(0)