数据结构
newusb
这个作者很懒,什么都没留下…
展开
-
跳表
跳表是建立在概率平衡基础上的具有随机性的数据结构,具有很好的平均时间性能。 跳表是一个有序链表,每个节点包含可变数目的链(指针),节点中的第i层链,跳过那些只包含低于第i层链的节点,构成一个单链表。第0层链是包含所有元素的有序链表,第1层链是第0层链的子集,......,第i层链包含的元素是第i-1层链的子集。在理想情况下,跳表的层数是logn。 实用的跳表按一定的概率分布为新原创 2009-10-12 20:41:00 · 2861 阅读 · 1 评论 -
List类
#ifndef LIST_H#define LIST_H#include "iostream"#include "cstddef"using namespace std;templateclass List{private: struct list_node { T item; list_node* prev; lis原创 2009-11-06 02:38:00 · 416 阅读 · 0 评论 -
中缀转化为后缀表达式
//postFix.h#ifndef POSTFIX_H#define POSTFIX_H#include "iostream"using namespace std;class Operator{public: Operator(){} Operator(char opera, int priority){this->opera = oper原创 2009-11-10 00:31:00 · 509 阅读 · 0 评论 -
AVLTree
#ifndef AVLTREE_H#define AVLTREE_H#include "iostream"using namespace std;templateclass AVLTree{ friend ostream& operator tree) { for (Iterator itr = tree.begin(); itr!=tree.e原创 2009-11-17 01:50:00 · 546 阅读 · 0 评论 -
B树、B-树、B+树、B*树都是什么
<br />B树、B-树、B+树、B*树都是什么<br /><br /> <br />B树<br /> 即二叉搜索树:<br /> 1.所有非叶子结点至多拥有两个儿子(Left和Right);<br /> 2.所有结点存储一个关键字;<br /> 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;<br /> 如:<br /> <br /><br /> B树的搜索,从根结点开始,如果查询的关键字与结转载 2011-03-14 10:08:00 · 391 阅读 · 0 评论 -
centos 7.0 ssh 登陆localhost需要输入密码
前提配置:使用root登录修改配置文件:/etc/ssh/sshd_config,将其中三行的注释去掉,如下:然后重启ssh服务:service sshd restart。最后退出root,以下所有操作都在hadoop用户下进行。然后就是权限问题,确保.ssh是700,authorized_keys 是600.原创 2015-12-08 22:33:13 · 5629 阅读 · 1 评论