摘要：一、trie介绍 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀 阅读全文

摘要：1.通过分析普通数组、顺序数组、二分搜索树中查找数据，不难得知已下时间复杂度。 所以可以得出，二分搜索树的优势是高效的。 不仅如此，还可以方便的回答很多数据之间的关系问题：min，max，floor，ceil，rank（查找数据是当前数据的第几名），select（找到所有数据中第n个数据是什么） 2 阅读全文

摘要：巩固一下大学时期学习的二分查找法，用PHP实现： 1.递归方法实现: 2.循环方法实现: 总结:因为PHP有自动类型转换,而不用考虑整形溢出的这种异常.哈哈,不得不说,php处理二分查找确实很简单.也很好理解(强类型语言注意int型溢出) 阅读全文

摘要：data = new SplFixedArray($capcity); $this->count = 0; $this->capacity = $capcity; } public function __destruct() { // TODO: Implement __destruct() method. ... 阅读全文