2015 年 3月 9 日随笔档案 - NYK

2015年3月9日

摘要：最坏情况下的成本平均情况下的成本是否高效低支持有序性的相关操作关键接口查找插入查找插入顺序查找（无序链表） N N ... 阅读全文

posted @ 2015-03-09 22:28 NYK 阅读(254) 评论(0) 推荐(0) 编辑

摘要：链表数组和并行数组拉链法线性检测法要点：1、private int hash（key X）{ return （x。hashcode（） & ox7fffffff） % M；} }2、拉链核心：public SeparateChainingHashST（int M）{ th... 阅读全文

posted @ 2015-03-09 22:07 NYK 阅读(161) 评论(0) 推荐(0) 编辑

查找二，二叉树查找与2-3树红黑树

摘要： BST：每个节点的键，都大于其左自述中的任意节点的键，而小于有字数的任意结点的键。部分实现 get(Node x , Key key){ if(x == null) return null; cmp = key.compareTo(x.key); if(cmp0) retrun ... 阅读全文

posted @ 2015-03-09 19:34 NYK 阅读(268) 评论(0) 推荐(0) 编辑

查找一，基于ST的顺序与二分总结关键字

摘要：顺序： for（Node x = first； x ！=null，x=x.next）{ if(key.equals(x.key)) { return x.val;(x.val = val;) } ... 阅读全文

posted @ 2015-03-09 00:38 NYK 阅读(127) 评论(0) 推荐(0) 编辑

NYK

公告