之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ...
分类：
其他好文 时间：
2015-12-28 23:12:35
阅读次数：
192
这是我第一次写哈希，感觉还好。虽然这道题今天一直在想用什么方法最好，一开始想过用 unique 这个函数， 想过 map ，想过 set，（刚才看别人题解的过程中，也有用treap写的，其实就是二叉搜索树） 但是map 和 set 查询都是 log n的，太慢了点。而且，我一直想学哈希，之所以一直....
分类：
其他好文 时间：
2015-12-27 20:33:34
阅读次数：
249
BST就是二叉检索树，或者是二叉排序树，或者叫二叉搜索树等等。 BST的平衡问题可以去学习AVL树或者Treap或者Splay这些平衡树。 BST的一些高级应用： 1，求BST中比k小的数的个数： 只需在BST上面多维护值size，表示当前这个节点的子树的点的个数。 伪代码如下： 1 ...
分类：
其他好文 时间：
2015-12-22 16:08:41
阅读次数：
175
trie这种树也被称为线索，搜索树。正如图以下是用stl 的map来实现class trie_item_c{public: trie_item_c(){} trie_item_c(const char nm) { name = nm; } void set_name(const char nm).....
分类：
其他好文 时间：
2015-12-15 14:18:46
阅读次数：
86
【题目描述】 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。【解题思路】 在后序遍历得到的序列中，最后一个数字是树的根节点的数值。数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的.....
分类：
其他好文 时间：
2015-12-15 11:57:22
阅读次数：
145
本人最近被各种数据结构的实验折磨的不要不要的，特别是代码部分，对数据结构有严格的要求，比如写个BST要分成两个类，一个节点类，要给树类，关键是所以操作都要用函数完成，也就是在树类中不能直接操作节点，需要使用节点类中的函数来实现各种操作。 简直太麻烦，但是花时间写了也是有好处的，认真写完绝对几年...
分类：
其他好文 时间：
2015-12-08 01:52:37
阅读次数：
128
完整代码:插入,查找,删除struct BST { int val; BST *lch, *rch; BST *insert(BST *p, int x) { if (p == NULL) { BST *t = new BST; //ne...
分类：
编程语言 时间：
2015-12-01 22:50:18
阅读次数：
164
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-11-27 19:26:00
阅读次数：
114
在 红黑树详解 文章中，二叉搜索树具有对数平均时间的表现是构造在这样的假设下的：输入数据有足够的随机性。本篇介绍的hashtable（散列表）的数据结构，在插入、删除、搜寻等操作上也具有“常数平均时间”的表现，而且这种表现是以统计数据为基础，不需仰赖输入元素的随机性。1. hashtable概述 h...
分类：
其他好文 时间：
2015-11-22 16:05:09
阅读次数：
157
原文链接：线段树(Segment Tree)1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一...
分类：
其他好文 时间：
2015-11-19 18:17:29
阅读次数：
174
