ghhong的专栏

位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点:   1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。     2 "     3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。     4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。

<br /><br /> 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。<br />l        Trie原理<br />Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。<br /> <br />l        Trie性质<br />好多人说trie的根节点不包含任何字符信息，我所习惯的trie根节点却是包含信息的，而且认为这