摘要：
特性： 二叉搜索树（二叉排序树、二叉查找树）或者是一颗空树；或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上的所有结点的值均大于它的根结点的值；（3）它的左、右子树也分别为二叉搜索树。中序遍历可以得到一个有序序列。... 阅读全文
摘要：
特性Trie树属于树形结构，又称字典树、前缀树。查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使 用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个... 阅读全文
摘要：
题目：输入一个二叉树的跟节点，判断该树是不是平衡二叉树．给出两种解法． 阅读全文
摘要：
题目：统计一个数字在排序数组中出现的次数．例如，输入排序数组｛1，2，3，3，3，3，4，5｝和数字３，由于在这个数组中出现了４次，因此输出４．使用二分查找，基本思想：先查找该数字第一次出现的位置，然后查找该数字最后一次出现的位置．代码如下： 1 #include 2 #include 3... 阅读全文