数据结构
fffupeng
只要你努力微笑,命运也会惧怕你的獠牙。
展开
-
c++指针复习
// test.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; class Node { public: int node; Node* next; Node(int i) :node(i), next(0){} }; Node* create(int i, Node* &head)/原创 2016-10-25 21:46:55 · 344 阅读 · 0 评论 -
huffman编码实现
huffman编码,本程序思路完全是原创,与金典相比可能效率有差距,但毕竟是自己写出的,很有必要记下自己的第一思路 首先huffman编码用笔写写,一会就发现就是:所有节点按照权值由小到大排序,然后取出最小的两个节点,将权值最小的两个做二叉树的叶子节点,然后生成父节点,再把父节点存进去,以此循环直至只剩下一个节点,当然不用想了,这个节点就是head节点了。 于是立马想到queue来解决,由于涉及原创 2016-09-01 21:14:08 · 498 阅读 · 0 评论 -
递归产生二叉树
//约定用户用前序遍历的方式输入数据,根节点放在最前面 void BitTree create_tree(BitTree *&t) { char c; cout << “please enter numbers:\n”; cin >> c; if (c == ‘0’) { t = 0; } else原创 2016-09-01 20:57:54 · 248 阅读 · 0 评论 -
c++容器比较以及用法
顺序性容器: 顺序性容器 高效率 低效率 操作 vector 查找 插入、删除 push_back(),pop_back() list 插入、删除 查找 push_back(),pop_back() ,push_front(),pop_front() deque 两段元素的删除插入 push_back(),pop_原创 2016-10-29 11:07:45 · 431 阅读 · 0 评论