2012年3月25日

《算法导论》第12章 二叉查找树 (3)基数树

摘要： 基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于， 而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而 节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理 只包含0和1的字符串... 阅读全文

posted @ 2012-03-25 13:38 毛小娃 阅读(118) 评论(0) 推荐(0) 编辑

《算法导论》第12章 二叉查找树 (2)查找、插入与删除

摘要： 1. 查找 利用二叉查找树左小右大的性质，可以很容易实现查找任意值和最大/小值。 BSTNode * bst_search(BSTNode *node, int key){ while (node && key != node->key) { if (ke... 阅读全文

posted @ 2012-03-25 11:48 毛小娃 阅读(154) 评论(0) 推荐(0) 编辑

导航