日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

Trie樹的實(shí)現(xiàn)

Trie樹的實(shí)現(xiàn) Trie樹是保存字符串公共前綴信息的數(shù)據(jù)結(jié)構(gòu),可用于字符串多模匹配普通的非壓縮Trie樹實(shí)現(xiàn)如下第一種實(shí)現(xiàn):每個(gè)分支節(jié)點(diǎn)使用map標(biāo)準(zhǔn)庫容器保存前綴索引#include map #include stack #include vector #include string #include iostream #include random using namespace std; enum Compare_Result {EQUAL, LEFT_IS_PREFIX, RIGHT_IS_PREFIX, NOT_EQUAL}; struct TrieTreeNode //Trie樹節(jié)點(diǎn)類型 { enum NodeType { DATANODE, BRANCHNODE } type_flag; //節(jié)點(diǎn)類型標(biāo)志分支節(jié)點(diǎn)或存放關(guān)鍵字的葉節(jié)點(diǎn) union { string key_in_trie; //葉節(jié)點(diǎn)關(guān)鍵字 mapchar, TrieTreeNode* sub_ptr; //分支節(jié)點(diǎn)的分支字符和對(duì)應(yīng)的指向分支字符對(duì)應(yīng)的子節(jié)點(diǎn)的指針之間的映射關(guān)系 }; TrieTreeNode(const string k) :type_flag(NodeType::DATANODE), key_in_trie(k) {} TrieTreeNode() :type_flag(NodeType::BRANCHNODE), sub_ptr() {} TrieTreeNode(TrieTreeNode be_copied) { switch (be_copied.type_flag) { case NodeType::DATANODE: new (key_in_trie) string(be_copied.key_in_trie); break; case NodeType::BRANCHNODE: { new (sub_ptr) mapchar, TrieTreeNode*(); for (mapchar, TrieTreeNode*::iterator p be_copied.sub_ptr.begin(); p ! be_copied.sub_ptr.end(); p) sub_ptr.insert(make_pair(p-first, nullptr)); } break; } type_flag be_copied.type_flag; } ~TrieTreeNode() { switch (type_flag) { case NodeType::DATANODE: key_in_trie.~string(); break; case NodeType::BRANCHNODE: sub_ptr.~mapchar, TrieTreeNode*(); break; } } }; class TrieTree { public: bool insert(const string be_inserted) const; //Trie樹中插入關(guān)鍵字,true成功false失敗 bool deleteElem(const string be_deleted) const; //Trie樹中刪除指定關(guān)鍵字,true成功false失敗 TrieTreeNode* copy(); //拷貝Trie樹返回指向副本Trie樹的指針 TrieTree() { root new TrieTreeNode(); } void printTrieTree(TrieTreeNode* cur, size_t offset) const; bool isEmpty() const { return root-sub_ptr.empty(); } TrieTreeNode* getTrieTree() const { return root; } TrieTree(TrieTree be_copied) { root be_copied.copy(); } ~TrieTree(); private: Compare_Result static strCompare(const string left, const string right, string::size_type i); TrieTreeNode* root; //Trie樹根節(jié)點(diǎn) }; ostream operator(ostream o, const TrieTree be_output) { if (be_output.isEmpty()) { o NULL endl; return o; } be_output.printTrieTree(be_output.getTrieTree(), 0); return o; } Compare_Result TrieTree::strCompare(const string left, const string right, string::size_type i) { for (; ; i) { if (i left.size() i right.size()) return Compare_Result::EQUAL; else if (i left.size() || i right.size()) { if (i left.size()) return Compare_Result::LEFT_IS_PREFIX; else return Compare_Result::RIGHT_IS_PREFIX; } else if (left[i] ! right[i]) return Compare_Result::NOT_EQUAL; } } bool TrieTree::deleteElem(const string be_deleted) const { TrieTreeNode* run root; vectorTrieTreeNode* stack; vectorTrieTreeNode*::size_type index; mapchar, TrieTreeNode*::iterator stop_branch_node; mapchar, TrieTreeNode*::iterator leaf_father_point_to_leaf; { string::size_type i 0; while (true) { if (i be_deleted.size()) { mapchar, TrieTreeNode*::iterator it; it run-sub_ptr.find(be_deleted[i]); if (it run-sub_ptr.end()) return false; i; if (run root || run-sub_ptr.size() 2) { if (it-second-type_flag TrieTreeNode::NodeType::BRANCHNODE) { index stack.size(); stop_branch_node it; } else { leaf_father_point_to_leaf it; break; } } else stack.push_back(run); run it-second; } else { if (run-sub_ptr.empty() || \0 ! run-sub_ptr.begin()-first) return false; leaf_father_point_to_leaf run-sub_ptr.begin(); break; } } if (leaf_father_point_to_leaf-first ! \0 strCompare(be_deleted, leaf_father_point_to_leaf-second-key_in_trie, i) ! Compare_Result::EQUAL) return false; } delete leaf_father_point_to_leaf-second; run-sub_ptr.erase(leaf_father_point_to_leaf); if (run ! root run-sub_ptr.size() 1 run-sub_ptr.begin()-second-type_flag TrieTreeNode::NodeType::DATANODE) { if (stop_branch_node-second ! run) { for (size_t j stack.size() - 1; j index; --j) delete stack[j]; delete stack[index]; } stop_branch_node-second run-sub_ptr.begin()-second; delete run; } return true; } bool TrieTree::insert(const string be_inserted) const { TrieTreeNode* run root; string::size_type i 0; pairmapchar, TrieTreeNode*::iterator, bool result; while (run-type_flag ! TrieTreeNode::NodeType::DATANODE) { if (i be_inserted.size()) { result run-sub_ptr.insert(make_pair(be_inserted[i], new TrieTreeNode(be_inserted))); if (result.second) return true; run result.first-second; i; } else { if (run-sub_ptr.empty() || run-sub_ptr.begin()-first ! \0) { run-sub_ptr.insert(make_pair(\0, new TrieTreeNode(be_inserted))); return true; } return false; } } Compare_Result compare_result; { string::size_type start_index i; compare_result strCompare(be_inserted, run-key_in_trie, i); if (compare_result Compare_Result::EQUAL) return false; result.first-second new TrieTreeNode(); for (; start_index i; start_index) result.first result.first-second-sub_ptr.insert(make_pair(be_inserted[start_index], new TrieTreeNode())).first; } if (compare_result Compare_Result::LEFT_IS_PREFIX) { result.first-second-sub_ptr.insert(make_pair(\0, new TrieTreeNode(be_inserted))); result.first-second-sub_ptr.insert(make_pair(run-key_in_trie[i], run)); } else if (compare_result Compare_Result::RIGHT_IS_PREFIX) { result.first-second-sub_ptr.insert(make_pair(\0, run)); result.first-second-sub_ptr.insert(make_pair(be_inserted[i], new TrieTreeNode(be_inserted))); } else { result.first-second-sub_ptr.insert(make_pair(run-key_in_trie[i], run)); result.first-second-sub_ptr.insert(make_pair(be_inserted[i], new TrieTreeNode(be_inserted))); } return true; } TrieTree::~TrieTree() { TrieTreeNode* run root; stackpairTrieTreeNode*, mapchar, TrieTreeNode*::iterator work_stack; bool trace_back_flag true; while (true) { if (trace_back_flag true) { if (run root) { if (run-sub_ptr.begin() run-sub_ptr.end()) { delete root; return; } } else { if (run-type_flag TrieTreeNode::DATANODE) { delete run; run work_stack.top().first; work_stack.top().second; //work_stack.top().second run-sub_ptr.erase(work_stack.top().second); trace_back_flag false; continue; } } work_stack.push(make_pair(run, run-sub_ptr.begin())); run run-sub_ptr.begin()-second; } else { if (run root || work_stack.top().second ! run-sub_ptr.end()) { if (run root) { if (work_stack.top().second root-sub_ptr.end()) { delete root; return; } } run work_stack.top().second-second; trace_back_flag true; } else { delete run; work_stack.pop(); run work_stack.top().first; work_stack.top().second; // work_stack.top().second run-sub_ptr.erase(work_stack.top().second); } } } } TrieTreeNode* TrieTree::copy() { TrieTreeNode* be_copied root; stackpairTrieTreeNode*, mapchar, TrieTreeNode*::iterator work_stack; stackpairTrieTreeNode*, mapchar, TrieTreeNode*::iterator copy_trace_stack; TrieTreeNode* root_of_copy nullptr; bool trace_back_flag true; while (true) { if (trace_back_flag true) { if (be_copied root) { root_of_copy new TrieTreeNode(*be_copied); if (be_copied-sub_ptr.begin() be_copied-sub_ptr.end()) break; copy_trace_stack.push(make_pair(root_of_copy, root_of_copy-sub_ptr.begin())); } else { if (work_stack.top().second ! work_stack.top().first-sub_ptr.begin()) copy_trace_stack.top().second; copy_trace_stack.top().second-second new TrieTreeNode(*be_copied); if (be_copied-type_flag ! TrieTreeNode::DATANODE) copy_trace_stack.push(make_pair(copy_trace_stack.top().second-second, copy_trace_stack.top().second-second-sub_ptr.begin())); else { be_copied work_stack.top().first; trace_back_flag false; continue; } } work_stack.push(make_pair(be_copied, be_copied-sub_ptr.begin())); be_copied be_copied-sub_ptr.begin()-second; } else { if (work_stack.top().second-second-type_flag ! TrieTreeNode::DATANODE) copy_trace_stack.pop(); if (be_copied root || (work_stack.top().second) ! be_copied-sub_ptr.end()) { if (be_copied root) { if ((work_stack.top().second) root-sub_ptr.end()) break; } be_copied work_stack.top().second-second; trace_back_flag true; } else { work_stack.pop(); be_copied work_stack.top().first; } } } return root_of_copy; } void TrieTree::printTrieTree(TrieTreeNode* cur, size_t offset) const { if (cur-type_flag TrieTreeNode::BRANCHNODE) { size_t max_length; if (cur-sub_ptr.begin()-first \0) max_length 4; else max_length 1; for (mapchar, TrieTreeNode*::iterator run cur-sub_ptr.begin(); run ! cur-sub_ptr.end(); run) { for (size_t go 1; go offset; go) cout ; if (run-first \0) cout NULL; else { cout run-first; for (size_t go 2; go max_length; go) cout ; } cout |- endl; printTrieTree(run-second, offset 2 max_length); } } else { for (size_t go 1; go offset; go) cout ; cout leaf: cur-key_in_trie endl; } } int main() { vectorstring test { bluebird, bunting, bobwhite, bluejay }; TrieTree test_obj; for (vectorstring::iterator p test.begin(); p ! test.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); //for (vectorstring::iterator p test.begin(); p ! test.end(); p) { cout 刪除字符串 bobwhite endl; if (test_obj.deleteElem(bobwhite)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } cout 刪除字符串 bluejay endl; if (test_obj.deleteElem(bluejay)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; string mod abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789; const int L 9; // 隨機(jī)字符串最大長(zhǎng)度 const int r 2; //相同長(zhǎng)度重復(fù)次數(shù) vectorint LList(L); vectorstring random_str; for (int run 0; run LList.size(); run) LList[run] run 1; shuffle(LList.begin(), LList.end(), default_random_engine()); for (int re 1; re r; re) { for (int run 0; run LList.size(); run) { string r; for (int go 1; go LList[run]; go) { r.append(1, mod[rand() % mod.size()]); } random_str.push_back(r); } } for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 刪除字符串 *p endl; if (test_obj.deleteElem(*p)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; random_str.clear(); for (int i 1; i 7; i) { string temp(mod, 0, i); for (int run 1; run 7; run) { string r; for (int go 1; go run; go) { r.append(1, mod[rand() % mod.size()]); } random_str.push_back(temp r); } } cout 測(cè)試字符串有共同前綴不相等情形 endl; for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 刪除字符串 *p endl; if (test_obj.deleteElem(*p)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; shuffle(mod.begin(), mod.end(), default_random_engine()); for (string::size_type i 1; i mod.size(); i) { string temp(mod, 0, i); cout 插入字符串 mod 的前綴 temp endl; if (test_obj.insert(temp)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } for (string::size_type i 1; i mod.size(); i) { string temp(mod, 0, i); cout 刪除字符串 mod 的前綴 temp endl; if (test_obj.deleteElem(temp)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } return 0; }第二種實(shí)現(xiàn)分支節(jié)點(diǎn)使用數(shù)組保存前綴的索引#include map #include stack #include vector #include string #include iostream #include random #include tuple using namespace std; enum Compare_Result { EQUAL, LEFT_IS_PREFIX, RIGHT_IS_PREFIX, NOT_EQUAL }; struct TrieTreeNode //Trie樹節(jié)點(diǎn)類型 { enum NodeType { DATANODE, BRANCHNODE } type_flag; //節(jié)點(diǎn)類型標(biāo)志分支節(jié)點(diǎn)或存放關(guān)鍵字的葉節(jié)點(diǎn) struct BranchNode { vectorTrieTreeNode* sub_ptr; size_t num; BranchNode() :sub_ptr(128, nullptr), num(0){} BranchNode(const BranchNode B) :num(B.num), sub_ptr(128, nullptr) {} }; union { string key_in_trie; //葉節(jié)點(diǎn)關(guān)鍵字 BranchNode branch_ptr; //分支節(jié)點(diǎn)的分支字符和對(duì)應(yīng)的指向分支字符對(duì)應(yīng)的子節(jié)點(diǎn)的指針之間的映射關(guān)系 }; TrieTreeNode(const string k) :type_flag(NodeType::DATANODE), key_in_trie(k) {} TrieTreeNode() :type_flag(NodeType::BRANCHNODE), branch_ptr() {} TrieTreeNode(TrieTreeNode be_copied) { switch (be_copied.type_flag) { case NodeType::DATANODE:{ new (key_in_trie) string(be_copied.key_in_trie); break; } case NodeType::BRANCHNODE:{ new (branch_ptr) BranchNode(be_copied.branch_ptr); break; } } type_flag be_copied.type_flag; } ~TrieTreeNode() { switch (type_flag) { case NodeType::DATANODE: key_in_trie.~string(); break; case NodeType::BRANCHNODE: branch_ptr.~BranchNode(); break; } } }; class TrieTree { public: bool insert(const string be_inserted) const; //Trie樹中插入關(guān)鍵字,true成功false失敗 bool deleteElem(const string be_deleted) const; //Trie樹中刪除指定關(guān)鍵字,true成功false失敗 TrieTreeNode* copy(); //拷貝Trie樹返回指向副本Trie樹的指針 TrieTree() { root new TrieTreeNode(); } TrieTree(TrieTree be_copied) { root be_copied.copy(); } void printTrieTree(TrieTreeNode* cur, size_t offset) const; bool isEmpty() const { return root-branch_ptr.num 0; } TrieTreeNode* getTrieTree() const { return root; } ~TrieTree(); private: template typename T Compare_Result static strCompare(const string left, const string right, T i); static size_t char_to_index(const char ch) { return ch; } TrieTreeNode* root; //Trie樹根節(jié)點(diǎn) }; ostream operator(ostream o, const TrieTree be_output) { if (be_output.isEmpty()) { o NULL endl; return o; } be_output.printTrieTree(be_output.getTrieTree(), 0); return o; } template typename T Compare_Result TrieTree::strCompare(const string left, const string right, T i) { for (; ; i) { if (i left.size() i right.size()) return Compare_Result::EQUAL; else if (i left.size() || i right.size()) { if (i left.size()) return Compare_Result::LEFT_IS_PREFIX; else return Compare_Result::RIGHT_IS_PREFIX; } else if (left[i] ! right[i]) return Compare_Result::NOT_EQUAL; } } bool TrieTree::deleteElem(const string be_deleted) const { TrieTreeNode* run root; stackTrieTreeNode* work_stack; size_t index; { string::size_type i 0; while (run-type_flag TrieTreeNode::NodeType::BRANCHNODE) { if (i be_deleted.size()) { index char_to_index(be_deleted[i]); if (run-branch_ptr.sub_ptr[index] nullptr) return false; i; work_stack.push(run); run run-branch_ptr.sub_ptr[index]; } else { if (run-branch_ptr.sub_ptr[0] nullptr) return false; work_stack.push(run); run run-branch_ptr.sub_ptr[0]; index 0; } } if (run ! work_stack.top()-branch_ptr.sub_ptr[0] strCompare(be_deleted, run-key_in_trie, i) ! Compare_Result::EQUAL) return false; } work_stack.top()-branch_ptr.sub_ptr[index] nullptr; delete run; --work_stack.top()-branch_ptr.num; if (work_stack.top() ! root work_stack.top()-branch_ptr.num 1) { for (index 0; index work_stack.top()-branch_ptr.sub_ptr.size(); index) { if (work_stack.top()-branch_ptr.sub_ptr[index] ! nullptr) break; } if (work_stack.top()-branch_ptr.sub_ptr[index]-type_flag TrieTreeNode::NodeType::DATANODE) { run work_stack.top()-branch_ptr.sub_ptr[index]; delete work_stack.top(); work_stack.pop(); while (work_stack.top() ! root) { if (work_stack.top()-branch_ptr.num 2) { work_stack.top()-branch_ptr.sub_ptr[char_to_index(be_deleted[work_stack.size() - 1])] run; return true; } else { delete work_stack.top(); work_stack.pop(); } } work_stack.top()-branch_ptr.sub_ptr[char_to_index(be_deleted[0])] run; } } return true; } bool TrieTree::insert(const string be_inserted) const { TrieTreeNode* run root; string::size_type i 0; size_t index; TrieTreeNode* father_of_leaf nullptr; while (run-type_flag ! TrieTreeNode::NodeType::DATANODE) { if (i be_inserted.size()) { index char_to_index(be_inserted[i]); if (run-branch_ptr.sub_ptr[index] nullptr) { run-branch_ptr.sub_ptr[index] new TrieTreeNode(be_inserted); run-branch_ptr.num; return true; } father_of_leaf run; run run-branch_ptr.sub_ptr[index]; i; } else { if (run-branch_ptr.sub_ptr[0] nullptr) { run-branch_ptr.sub_ptr[0] new TrieTreeNode(be_inserted); run-branch_ptr.num; return true; } return false; } } Compare_Result compare_result; { string::size_type start_index i; compare_result strComparestring::size_type (be_inserted, run-key_in_trie, i); if (compare_result Compare_Result::EQUAL) return false; father_of_leaf father_of_leaf-branch_ptr.sub_ptr[index] new TrieTreeNode(); for (; start_index i; start_index) { father_of_leaf-branch_ptr.num 1; father_of_leaf father_of_leaf-branch_ptr.sub_ptr[char_to_index(be_inserted[start_index])] new TrieTreeNode(); } } if (compare_result Compare_Result::LEFT_IS_PREFIX) { father_of_leaf-branch_ptr.sub_ptr[0] new TrieTreeNode(be_inserted); father_of_leaf-branch_ptr.sub_ptr[char_to_index(run-key_in_trie[i])] run; } else if (compare_result Compare_Result::RIGHT_IS_PREFIX) { father_of_leaf-branch_ptr.sub_ptr[0] run; father_of_leaf-branch_ptr.sub_ptr[char_to_index(be_inserted[i])] new TrieTreeNode(be_inserted); } else { father_of_leaf-branch_ptr.sub_ptr[char_to_index(run-key_in_trie[i])] run; father_of_leaf-branch_ptr.sub_ptr[char_to_index(be_inserted[i])] new TrieTreeNode(be_inserted); } father_of_leaf-branch_ptr.num 2; return true; } size_t find_next(TrieTreeNode* cur, size_t run) { for (; run cur-branch_ptr.sub_ptr.size(); run) { if (cur-branch_ptr.sub_ptr[run] ! nullptr) return run; } } TrieTree::~TrieTree() { TrieTreeNode* run root; stacktupleTrieTreeNode*, size_t, short work_stack; bool trace_back_flag true; while (true) { if (trace_back_flag true) { if (run root) { if (run-branch_ptr.num 0) { delete root; return; } } else { if (run-type_flag TrieTreeNode::DATANODE) { delete run; run get0(work_stack.top()); if (run-branch_ptr.num ! get2(work_stack.top())) get1(work_stack.top()) find_next(run, get1(work_stack.top()) 1); trace_back_flag false; continue; } } work_stack.push(make_tuple(run, find_next(run, 0), 1)); run run-branch_ptr.sub_ptr[get1(work_stack.top())]; } else { if (run root || get2(work_stack.top()) ! run-branch_ptr.num) { if (run root) { if (get2(work_stack.top()) root-branch_ptr.num) { delete root; return; } } get2(work_stack.top()); run run-branch_ptr.sub_ptr[get1(work_stack.top())]; trace_back_flag true; } else { delete run; work_stack.pop(); run get0(work_stack.top()); if (run-branch_ptr.num ! get2(work_stack.top())) get1(work_stack.top()) find_next(run, get1(work_stack.top()) 1); } } } } TrieTreeNode* TrieTree::copy() { TrieTreeNode* be_copied root; stacktupleTrieTreeNode*, size_t, short work_stack; stackTrieTreeNode* copy_trace_stack; TrieTreeNode* root_of_copy nullptr; bool trace_back_flag true; while (true) { if (trace_back_flag) { if (be_copied-type_flag TrieTreeNode::BRANCHNODE) { if (be_copied root) { root_of_copy new TrieTreeNode(*be_copied); if (be_copied-branch_ptr.num 0) { break; } copy_trace_stack.push(root_of_copy); } else copy_trace_stack.push(copy_trace_stack.top()-branch_ptr.sub_ptr[get1(work_stack.top())] new TrieTreeNode(*be_copied)); work_stack.push(make_tuple(be_copied, find_next(be_copied, 0), 1)); be_copied be_copied-branch_ptr.sub_ptr[get1(work_stack.top())]; } else { copy_trace_stack.top()-branch_ptr.sub_ptr[get1(work_stack.top())] new TrieTreeNode(*be_copied); be_copied get0(work_stack.top()); trace_back_flag false; } } else { if (be_copied-branch_ptr.num ! get2(work_stack.top())) { get1(work_stack.top()) find_next(be_copied, get1(work_stack.top()) 1); get2(work_stack.top()); be_copied be_copied-branch_ptr.sub_ptr[get1(work_stack.top())]; trace_back_flag true; } else { if (be_copied root) break; work_stack.pop(); be_copied get0(work_stack.top()); copy_trace_stack.pop(); } } } return root_of_copy; } void TrieTree::printTrieTree(TrieTreeNode* cur, size_t offset) const { if (cur-type_flag TrieTreeNode::BRANCHNODE) { size_t max_length; if (cur-branch_ptr.sub_ptr[0] ! nullptr) max_length 4; else max_length 1; int count 0; for (size_t run 0; ; run) { if (cur-branch_ptr.sub_ptr[run] ! nullptr) { count; for (size_t go 1; go offset; go) cout ; if (run 0) cout NULL; else { cout static_castchar(run); for (size_t go 2; go max_length; go) cout ; } cout |- endl; printTrieTree(cur-branch_ptr.sub_ptr[run], offset max_length 2); if (count cur-branch_ptr.num) break; } } } else { for (size_t go 1; go offset; go) cout ; cout leaf: cur-key_in_trie endl; } } int main() { vectorstring test { bluebird, bunting, bobwhite, bluejay }; TrieTree test_obj; for (vectorstring::iterator p test.begin(); p ! test.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); //for (vectorstring::iterator p test.begin(); p ! test.end(); p) { cout 刪除字符串 bobwhite endl; if (test_obj.deleteElem(bobwhite)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } cout 刪除字符串 bluejay endl; if (test_obj.deleteElem(bluejay)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; string mod abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789; const int L 9; // 隨機(jī)字符串最大長(zhǎng)度 const int r 2; //相同長(zhǎng)度重復(fù)次數(shù) vectorint LList(L); vectorstring random_str; for (int run 0; run LList.size(); run) LList[run] run 1; shuffle(LList.begin(), LList.end(), default_random_engine()); for (int re 1; re r; re) { for (int run 0; run LList.size(); run) { string r; for (int go 1; go LList[run]; go) { r.append(1, mod[rand() % mod.size()]); } random_str.push_back(r); } } for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 刪除字符串 *p endl; if (test_obj.deleteElem(*p)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; random_str.clear(); for (int i 1; i 7; i) { string temp(mod, 0, i); for (int run 1; run 7; run) { string r; for (int go 1; go run; go) { r.append(1, mod[rand() % mod.size()]); } random_str.push_back(temp r); } } cout 測(cè)試字符串有共同前綴不相等情形 endl; for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } cout endl; // TrieTreeNode *copy test_ptr.copy(); for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 刪除字符串 *p endl; if (test_obj.deleteElem(*p)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; shuffle(mod.begin(), mod.end(), default_random_engine()); for (string::size_type i 1; i mod.size(); i) { string temp(mod, 0, i); cout 插入字符串 mod 的前綴 temp endl; if (test_obj.insert(temp)) { cout 插入成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 插入失敗 endl; exit(0); } } for (string::size_type i 1; i mod.size(); i) { string temp(mod, 0, i); cout 刪除字符串 mod 的前綴 temp endl; if (test_obj.deleteElem(temp)) { cout 刪除成功 endl; cout 當(dāng)前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當(dāng)前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } return 0; }每種實(shí)現(xiàn)應(yīng)該都能適用于空串的插入刪除自己沒有驗(yàn)證過感興趣可自行驗(yàn)證
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产福利精品最新在线| 国模精品一区二区三区苹果色戒| 黑人狂躁日本妞一区二区三区| 欧美色网络| 吖在线不卡一区二区国产剧情| 丝袜美腿操av| 日韩色| 亚洲午夜精品久久久中文影院| 夜夜欧美| 国产精品嫩草影院午夜两性| 久久久精品91八戒| 99这里只有精品国产| 91久久国产综合精品| 久久久女人| 国产黄色视频久久| 日本在线一二| 成 人片 黄色大片| 99热精品在线观看| 人妻酒店出差被中出免费在线播放| 91网站视频在线观看| 久操免费电影| 国语av最新自产拍在线观看| 午夜天堂精品久久| 992大香蕉| 亚洲麻豆av一区二区| 亚洲啪AⅤ永久无码| 67914亚洲精品| 国偷自 一区| 老熟女91视频| 人妻一区二区三区视频| 嗯~啊~快点 死我视频| 人妻二区| 久久老熟女| 亚洲系列第一页| 精品176精品2| 亚洲男人的天堂V| 欧美A片中文字幕| 久久久草成人网站久久久草成人久久久草久久久 | 夫妻天天操岛国视频| 久久综合国产精品国产| 亚洲情色 自拍| 欧美黄色大片在线观看| 人人澡综合涩| 欧美午夜一区二区三区| 日韩三A大片在线观看| 国产精品美女| 国产毛片久久久久久久| 日韩中文9| 国产精品自拍欧美在线| 久久αⅴ| 国产九区| 岛国片在线观看视频亚洲| 人妻精品一区二区三区| 少妇精品| 麻豆传媒一区二区在线观看| 国产免费大片| 国产AV毛片| 欧美同性恋 的搜索结果 - 91n| 天天综合,91入口| 欧美一级A片不卡视频。| 97操| 91爆操视频| 亚洲天堂电影网99999| 六月丁香啪啪啪| 狠狠操使劲操| 天堂综合网| 热久日综合| 久久久久久久久久久久九| 熟女中出视频| 久久久∴| 青女偷拍网| 麻豆天天躁天天揉揉AV| 天天操人人操骚逼网站| 亭亭丁香激情| 爱射综合| 国产夫妻一区二区| 一区二区 日韩 欧美 国产 传媒| 久久啊哟| 日本特黄f c2| 久久精品店| 久久美女福利是上海美女| 国产女人和拘做爰视频| 天天看,天天做| 999 久久久| 婷婷五月天网| 欧美在线官网| 亚洲熟女乱综合一区二区在线-...亚洲国产日韩欧美一区二区三区,久久久久久精 | 国产婷婷一区| 亚洲欧洲日韩中文字幕一区| 放黄片放3级黄片没穿衣服| 国产97亚洲| 又粗又长又大国产不卡| 在线观看一级α片刺激高潮视频| 丝袜喷水在线| 1二区9| 乱理日韩中文| 狠狠亚洲| 91N综合网在线| 亚洲男人的天堂在线看| 久久婷婷电影网| 日韩成人网址| 91精品久久久久| 日韩丰满熟妇| 99青草| 啊啊啊啊啊在线| 中国熟女91| 国产日本顶级一区二区三区| suv精产一二三区| 日韩成年人性爱视频| 99热18| 少妇激情AV| 国产日韩区| 操逼片中文| 色盈盈影院| 亚洲精品97中文字幕| 亚洲区小说| 97亚洲中文| 人人操人人搞人人草| 四季AV综合网址| 欧美综合亚洲| 久久久精品中文字幕爱豆| 一区二区三区日韩欧美 | 97爱b| 国产九九九九九九| blacked精品一区国产| 秋霞视频一区二区| 嫩草黄页| 蜜臀精品1区2区| 大香蕉123| #NAME?| 看全色黄大色大片免费视频| 久久久精品国产亚洲伊人| 天天欧美| 色色操| 精品国产99999| 自拍偷拍2025在线观看| 97操综合| 激情综合亚洲| 日本精品999| 操逼1区| 色偷偷人人玩人人舔人人操人人摸人人爽| 欧美不卡五十路| 国产 大胆 对白| 任你草| 黑人粗大V S日韩女优视频| 盗摄女人妻在线| 欧美精品三区| 97人人草| 国产久久成人| 黑白配性爱AV成| 欧美精品成人亚洲| 久久99热这里只频精品6学生| 久久怡红院| 2021国产成人精品久久| 国产91丝袜在线播放蜜月| 久操综合在线| 国产一级αv免费看片| 超碰碰97资源站| 欧美情色男人的天堂| 亚洲情色电影网| 激情小说日韩无码| 大香蕉中文网| 欧美极品女人的天堂| suv精产一二三区| 亚洲日韩黑丝| 国产诱惑| 欧美一区二区三区入口| 快播电影网日韩新片| 97这里都是精品| www.国产高潮精品| 亚洲天天做日日做天天谢日日 | 玖玖综合色| 天天色综亚洲91污| 操操逼视频| 91色图| 婷婷美人网| 六月丁香五月婷婷| 国产又大又粗又长视频| 蜜桃丰满熟妇av无码区不卡| 亚洲男人天堂2019| 久操综合在线| 99超碰色| www.97在线| 人人考人人摸人人干| 国模无码人体一区二区三| 亚州男人天堂| 欧洲精品一级二级精品综合视频综合 | 日韩欧美中文字幕搭讪巨乳美人妻视频| 大香蕉在线免| 99re在线观看| 中文字幕88av在线| 天天干天天日天天射黄色大片| 一起草av| 九一亚洲国产免费| 97久久久久久久精| 欧美亚男人的天堂| 欧美色图20P| 九九九精品成人免费视频小说| 日韩AV无码网站| 日本性爱视频一级| 丰满人妻无码一区二区三区| 午夜啪啪片| 91精品人妻电影| 九月婷婷综合| 亚洲图片欧美制度| 大香蕉天天看妹子| 日韩AV噜噜噜一区二区三区四区| 亚洲男人电影天堂| 综合五月婷婷| 青青草中日韩在线| 另类TS人妖一区二区三区| 性色av网站| 久久久久人妻| 香蕉大久久久| 亚洲国产丝袜熟女av| 91在线精品一区二区三区| 日本高清_区二区三区 | 伊人成人情色综合| 97爱碰| 久久精品一区一起草| 91人妻最真实刺激绿帽| 中文字幕AV片| 国产成人亚洲精品无码古代早漏男 | 男人天堂网站| 色九区| 久久做97| 97免费在线| 无码人妻丰满热妇又大又粗| 久久9精品网站| 亚洲黄色网址视频| 久久久久久99999国产精品| 国产黄片在线免费观看| 91天天爱| 久久久久久一日韩字幕无码| 亚洲综合色男人网| 亚洲欧美综合| 怡红院视频在线| 伊人网在线观看| 色青青久久影视| 日韩天天综合| 亚洲福利中文字幕在线| chaopen97久久| 精品人人插人人操| 亚洲熟女人妻中文字幕一区二区| 久久肏大逼| 大香蕉性欧美| 懂色AV一区二区三区| 91久热| 少妇一区二区三区精选| 成人久久精品| 操狠狠| Sekablack无码一区| 亚洲第一页欧美| 国模无码人体一区二区三| 亚洲精品欧美专业| 亚洲色图亚洲无码强奸乱伦| 91亚洲欧美综合高清在线| 欧美精品99久久久**| 91久久久老司机| 操我无码| 大二网站亚洲| 精品一区二区三区蜜桃| 国产又大又粗又色生活片亚洲国产精品成人久久久综合免费 | 综合欧美激情网| 在线观看啊啊啊啊啊| 自拍丝袜美腿人妻| 99爱精品| 九九av| 国产区91柔拿会所技师| aa片毛片| 91bbbbbb| 成人日本片久久久蜜桃| 亚洲中文人妻色| 蜜乳av一区二区| 久久97| 天天性射网| 一二三四区操操Av| 2020天天色综合| 亚洲限制级| 婷婷五月在线视频| 97色婷婷| 深爱五月婷婷| 亚洲情色中文字幕一区| 91国产操逼视频| 日本乱人伦片中文三区| 麻豆亚洲AV成人无码久久精品| 亚洲色图欧美色图制服诱惑| 色爱综合网欧美| 欧美亚洲综合色| 首页亚洲国产高跟丝袜诱惑视频| 五月婷婷六月色| 亚洲精品色| 天天拍夜夜| 精品传媒在线一区| 97在线视频观看| 欧美岛国精品在线观看| 青青草视频导航官网| 99熟女| caoni国产亚洲av| 防屏蔽在线视频| 亚洲精品欧洲精品| 亚洲一区在线观看欧洲| 国产熟女完整版中字 | 中文字幕精品免费一区二区| 人妻天天爽天天爽三区| 亚洲欧美在线观看无码| 人人色人人操在线| 97玖玖人妻| 亚洲日韩乱码中文无码蜜桃臀网站| 亚洲AV在线资源| 亚洲美女AV无码| 人人摸人人干人人拍97| 91 亚洲 欧洲| 自拍亚洲综合| 综合五月天| 青青在线视频日韩欧美| 久久久久免费看少妇A片特黄| 日韩美女操b| 中出91| 天天操人人操骚逼网站| 国产后入| 国产精品一区二区黄片| 久久婷婷一区二| 中精品一区二区三区| 日本大香蕉综合网| 樱花蜜乳av| 啊嗯好大视频在线观看| 99无码| 开心五月婷婷激情| 亚洲精品国产拍免费91在线| 亚洲天堂人妻熟妇视频| 禁止观看美女黄| 一区二区影视| 男人的天堂亚洲| 超碰在线成人电影| h无码动漫在线观看| 亚洲情色婷婷五月天| 国产亚热在线久久| 婷色五月天| 丰满精品人妻少妇久久字幕| 欧美极品美女aaaaaa级黄片| 蜜臀AV一区二区三区激情综合| 亚洲校园激情| 日本女人操逼| 色欧美综合| 日本五十路熟女一区二区| 天美传媒Av在线| 午夜国产综合视频在线观看 | 午夜毛片亚洲精品片国产久久久| 欧美高清性猛交| 天天干天天燥| 久久久久921| 亚洲激情四射| 99精品视频在线观看免费| 日韩欧美中文字| 日韩国产欧美伦理在线| 插入粉嫩少妇视频| 亚洲AV永久无码一区仙野| 99re在线视频这里只有精品| 色香阁在线| 精品国产乱码| 成人国产二区三区在线,男女精品。| 丁香五月成人| 亚洲成人福利电影免费| 97就爱干| 色婷婷aV一区二区三区麻豆综合| 五月天久久综合网| 中文字幕一区二区三区人妻不卡| 久久激情综合| 国产三级中文有码在线视频| 亚洲成人精品在线一区| 99999亚洲另类| 一区黄二区黄| 免费簧片在线观看| 农村女一级毛卡片| 超碰久久网| 国产熟女少妇一区| 久久久国产亚洲精品系列| 五月丁香久久| 国产免费一区在线观看| 欧美特大AA级黄片| 丁香7月婷婷| 色娱乐色呦呦夜夜夜夜av| 日本性爱少妇| 女性喷水高潮在线观看| 校园春色五月天| 久久久久久99999国产精品| 麻豆啪啪啪视频| se吧提供91精品国产91久久久久久 | 色色色综合网| 精品性爱无码在线播放| 99re公开精品免费视频| 性影在线视频| 爽 好舒服 无码刺激久久| 国产精品熟女九色九色蜜臀| 91性高朝久久久久久久久| 97视频在线看| 国产肏逼网站| 美女视频尤物网在线看| 狠狠中文字幕| 性色av网站| 99操视频| 日韩三级在线观看mp4| 极品内射| 日韩少妇丰满亚洲| 青青草原成人| 亚洲婷婷丁香在线| 囯产精品久久久久久久久久梁医生| 一二三区视频在线观看| 极品综合| 亚洲日韩美国人妻| 可以免费观看的AV| 97精品国产精品免费观看| 免费成人在线熟妇网| 另类图片亚洲加勒比另类图片亚洲加勒比另类图片亚洲加勒比 | 久九9精品| 婷婷激情四射| 超碰在线香蕉| 欧美东京热精品A∨| 美国日韩黄色片| 最新啪啪视频| 日本熟人妻中文字幕在线|...久久国产精品-国产精品_日本一区二区三区中文字幕 | 东京热一区二区中文字幕| 成人乱人伦一区二区| 亚洲中文一区二区三区视频| 日本肏逼视频在线观看| 夜色五月天| 青青草字幕AV| 久久女人| 91色婷婷综合久久中文字幕二区| 青青草吊丝| 亚洲情色 无码专区| 亚洲天堂久久久久久粉红视频| 特级毛片特黄久久免费看 | 日本三级中国三级99人妇网站| 黑人中出21连凳花野真衣| 欧美性少妇| 欧美性生活免费网| 午夜理论片在线观看免费| 久久9久9久99久9久9| 一本大道久| 亚洲图片视频小说| 久久亚州大香蕉| 在线a v| 一区二区蜜臀| 尤物av网站免费在线播放| 97色婷| 性性欧美| 欧美日韩成人在线| 99999亚洲| 激情小说图片亚洲首页| 玖玖人人爱| 免费成人自拍视频在线| 美女露胸露奶头| 九九九九九九精品| 色五月综合| 91欧美巨乳| 天天天天天天天天天天干美女| 欧美在线色| 色牛牛AV| 国产捆绑一区| 久久不卡一区二区| 男人天堂欧美| 精品九九淫乱男| 天天干天天爽| 久久久久久精| 日韩欧美资源| 无码高清专| 午夜九九| 色男人色天堂东京热| 亚洲成人碰碰| 91精品人妻电影| 天躁夜夜躁2021| 91人妻人人妻| 欧美操逼熟女| 一级人妻性爱视频| 欧美 综合 亚洲| 亚洲精品日日夜夜52| 欧美大片91| 日韩人妻无码精品系列| 99自拍视频| 无码日韩人妻av一| 99精品视频在线观看免费| 日韩精品-原创伙伴| 伊人一区二区三区| 色欧美天天| 国产精品免费日韩| 久操网无码在线| 精品国产乱码| 国产在线能看的你懂的| 欧美人妻少妇| 91色婷婷综合久久中文字幕二区| 国产亚洲精品精AV.| 又大又大又大又粗爽高潮观看| 这里都是精品| 操熟女91| 97免费在线观看| 中文字幕一区二区三区50路| 亚洲素人综合| 蜜臀99久久精品久久久久久| 操一对老熟妇爽上天视频| 九九九只有精品| 久热99999| 丝袜美腿91| 热热色青青草| 天天综合亚洲综合| 久久欲| 国产呦精品系列在线观看| 国产后入| 操人人| 91成人久久 | 91熟女丨老女人| 成人av毛片在线观看| 久久夜黄色无码A级大片| 无码高清操逼网址| 美國A片| 久久精品国产亚洲AV高级北京| 精品-91人妻子系列| 91在线美女| 日韩少妇无吗| 96麻豆精品一区二区三区| 日韩一级二级三级免费看完整版 | 精品妇操一区二区三区| 日日噜噜夜夜久久亚洲一区二区 | 亚洲天堂女优在线| 国语人妻精彩刺激| 色爱天堂| 日本黄 R色 成 人网站| 吉川爱美亚洲二区在线| 干少妇视频| 国产精品久久久久久 百度| 色婷五月天| 亚洲人在线| 97爱欧美| 日韩精品字幕| 激情综合五月丁香| 久久人妻少妇| 在线午夜成人无码视频| 久久鲁干| 亚洲自拍青操视频| 夜色91| 婷婷丁香九月| 欧美色图天堂网m| 久久九九精品一区二区| 国产中文字幕在线观看| 亚洲视频1区| 嗯啊啊啊轻点视频 | 丰满人妻-区二区三区免费看| 欧美精品一区二区少妇免费A片| av一区二区三区 中文| 亚洲AV高潮| 国产无码成人无码| 国产美女销魂在线观看不卡| 欧美黑人猛交春色影视大全| 久9爱精品| 国产在线视视频有精品| 就去色综合| 色色色日本| 日韩午夜国产| 国产av强奸美女| 五月天久久婷婷亚洲| 日韩精品在线观看观看| 九九九九九精品十六| 国内偷拍精品一区二区| 九九九九九九亚洲| 男人高清无码一区二区| 一本色道久久综合狠狠操| 日韩AV熟女乱伦| 加勒比aⅴ| 亚洲图片欧美制度| 欧美国产精品久久九九| 青青国产在线拍揄自揄拍| A片大香蕉在线| 97 超碰 人人做 人人爱| 能看的AV| 国产精品嫩草影院午夜两性 | 久久久夜夜嗨免费视频| 精品人妻一区二区免费蜜桃视频| 四虎AV影视国产精品亚洲精品| 囯戸精品高潮呻吟旡码| 欧美色图91| 久湿久久| 男人的天堂2019AV| 人干人人人操人人摸| 亚洲无码 国产无码| 老鸭窝在线视频播放| 久久久久久性爱片| 久久久一区二区三区三州| 四虎影视 亚洲无码| 黄页18禁| 婷婷四五区| 欧美性爱中文字幕无线码| 少妇激情AV| 99ri视频| 国产网红精品| 久久久蜜桃臀无码视频| 亚洲毛片久久| 97在线免费观看| 天天操熟妇| 亚洲综合99999| 久久色人体| 97色干| 午夜天堂啪啪| 国产真实野战在线视频| 在线a亚洲视频播放在线| 日本大香蕉综合网| 97在线公开视频| 蜜臀99久久国产| 99视频自拍区| 天天日天天舔东京热| 人妻久热在线| 91欧美| 人人澡人人澡人人| 熟女久久| 日韩欧美福利视频看看| 免费1级a做爰片观看| 97欧美综合| 久久华人网| 色九色久| 久热伊人| 久久久久深夜无码| 蜜桃视频啊啊啊啊| 久久精品国产亚洲av水密被窝| 欧美双插| 国产亚洲精品A在线观看下载| 亚洲色图图片| 日韩av无码网站| 精品国产乱码久久久久久口爆网站| 在线可观看的黄色网址| 婷婷五月天补不补| 激情综合网一盗摄| 色哟哟综合| 丁香五月综合| 免费97视频| 中文字幕一区二区无码成人| 婷婷久久久精品| 精品国产一区探花在线观看| 国产精品一级片在线看| 大鸡吧尹人在线| 麻豆久久视频在线地址| 密臀视频一区二区三区| www男人天堂| 自拍偷拍亚洲熟女妇人精品| 一品道视频一区二区三区| 亚洲永久AV无码精品秋霞| 色香欲天天天天综合色| 东北丰满熟女国产一区| 久久免费中文字幕在线观看| 91少妇高潮| 日韩欧美一级特黄大片| 日日夜夜模| 又黄又硬又粗又长国产视频| 911av网站免费观看| 91精品啪在线观看国产城中村| 麻豆AV一区二区| 91久久精品美女高潮喷水| 亚洲第一狼人丝袜美女另类| 日本Xx性爱| 青青草一区二区三区四| 成人网站 免费观看| 精品免费1| 亚洲国产丝袜熟女av| 99激情| 91少妇人妻| 五月丁香六月婷综合成人综合| 亚洲国产一区二区三区在线| 国产老女人久久毛| 欧美熟妇精品黑人巨大一二三区| 天天色欧美| 女人爽到高潮潮喷18禁网站| 97视频在线播放| 久久色激情一区二区三区| 青娱乐国产剧情av一区| 亚洲最大无码中文字幕网站| 99少妇| 超碰性爱97| 国产精品毛片?v一区二区三区| 欧美A√综合网| HEYZO高无码国产精品227| 后入人妻无码| 情色日播放AV| 一级黄色性爱A级片| 久草精品视频| 亚洲男人天堂2019| 激情综合二| 久久精品一区二区三区四区五区| 99国产天美| 超碰九区| 97一区二区三区视频| 大香蕉国产中文自拍| 乱伦强奸区日韩| 骚日日av| 91精品人妻啪啪间| 成片免费播放| 亚洲一区二区在线观看91| 日本中文字幕一区| 亚洲夜夜欢无码一区二区| 深夜激情| 天天综合网~91综合网| 色色色色色色色色色色色色色色综合| 亚洲性爱电影| AV一起草在线| 亚洲区 欧美区| 任我爽在线视频免费观看| AV天堂丝袜| 综合一区中亚洲国产成人综合精品| 啪啪啪综合网| 亚洲天堂男人| 亚洲牲交| 97天天综合| 六月婷婷色综合| 翔田千里A片一区二区| 青青操日韩| 99久久久无码| AV丝袜少妇| 四虎视频在线观看| 色九九九综合| 成人在线视频一区| 伊人991| silk lablo在线观看一区二区| 六月婷婷色综合| 中字乱伦AV| 久久夜黄色无码A级大片| 日本精品999| 国产高清视频无码在线| 国产综合网站在线播放| 搡老人老9丨女老熟人| 中文字幕精品免费一区二区| 思思视频免费看网站| 亚洲国产一区二区入口| 啪啪视频亚洲第一| 日韩精品一区二区三区色欲| 色综合网1| 操逼操网| 日本91白丝| 日本天堂网| 色综合99999| 久久熟女久| 亚洲第一视频 欧美风情 日韩| 丝袜美腿操av| 13小男生GAY自慰脱裤子| 日韩免费福利在线观看| JULIA一区二区三区在线播放| 人妻精品综合中文字幕在线| 97精品久久久久久久| 精久久久| 91男同| 黄色操人| 天天影视综合网欧美精品| 91丝袜美腿网站| 精品亚洲俞拍视频一区| 九九热超碰97亚洲最新香蕉| 男人的天堂在线| 熟妇乱伦一区二区| 90后性网国产欧美| 人人操天天爽| 欧美在线永久天堂| 久久亚洲影院一区二区| 2020天天色综合| 探花熟女,姿勢到位,體驗感也到位| 日本超碰在线国产一区| 一区二区三区成人| 亚欧免费| 高树玛利亚无码流出| 日本一区二区电影网站| 欧美少妇人妻| 后入美女国产| 亚洲激情片| 看看小穴| 三级日韩一区二区三区| 亚洲色图 欧美热图 清纯唯美 另类自拍 | 日本视频在线中文字幕| 午夜福利1区2区3区| 深夜啪啪啪视频免费| 国色综合天| 日本在线视频导航| 香蕉99秘 一区精品蜜桃臀| 在线观看色视频| www. 男人天堂成人在线| 人妻aa| 日本黄页视频在线观看| 性爱Av免费| 丝袜高跟澳门91视频| 国产精品探花视频| 丁香色狠狠色综合久久小说| 中文字幕乱碼在线| 婷婷丁香五月综合| 不卡中文字幕aⅴ在线| 亚洲欧洲无码一区夜| 色色99| 精品日韩人妻精品一二三区| 狠狠躁天天躁日日躁97| 国产毛片在线| 成人九九| 三级片大波波| 精品色色| 天天干人人看综合| 日本熟妇熟色97一本在线观看| 久久精品国产亚洲AV先锋| 99蜜桃臀久久久欧美精品网站| 狠狠操,使劲操| 久草免费在线视频| 久久视频,这里只有精品 | 人妻在线臀日韩| 美女超碰978| 国产性爱强奸乱伦大全| 中出20p| 美腿色图| 午夜丁香| 国产亚洲禁久一区二区 | 99热精品在线观看| 少妇高潮特黄A片| 99日免费视频中文字幕| 午夜精品久久久久久久99热影院| 国产精品久久久久无码AV会牛| 久久夜夜| 日夜伊人网| 欧美极品| 男人的天堂VA| 91蜜桃传媒精品久久久一区二区| 九九自拍伦理| 91综合国产精品| 蜜臀亚洲综合一二三四区| 午夜男女爽爽爽在线视频| 中文视频在线观看| 97超碰超欧美。| 亚洲 中文 女同| 午夜天天碰综合视频| www鬼畜国产男人的天堂| 天天干人妇| 久久乐| 久草资源欧美在线视频| 91/欧美| 色哟哟av| 国产精品久久久久久久久久久久| 青草精品视频-日本久久久久网站| 超碰99在线| 91这里只有精品| 日韩精品一区二区高清| 26UUU欧美日本| 欧美一区二区日韩三区| 丰满美女一级毛片在线播放| 日韩三A大片在线观看| 久久草在线综合视频| 久久人人妻| 蜜臀在线网站| 色爱国产| 欧美日本不卡在线| 中文字幕在线高清男人的天堂| 热的中文 热的有码 热的国产| Sekablack无码一区| 91女在线观看| 亚洲性图91| avav青青草久久夜| 日韩有码专区| 日韩不卡av一二三| 中文字幕精品一区二区精品| 亚洲蜜臀视频精品久久| 资源新线在线天堂| 亚洲操逼无码| 情色五月天就去干| 成人激情无码在线视频| 91丝袜美腿网站| 男人久久天堂| 丰满人妻一区二区三区四区| 精品国产自在在线99| 草B在线| 久久社区一区二区三区| 久久精品视-一级做a爰片性色毛片16美国-中国女与老外在线精品 | 欧美大香蕉专区网| 成人在线视频一区| 最新国内自拍av免费| 色综合色综合网| 超碰日韩美妻| 一本色道久久天天射天天干| 夜夜嗨AV蜜臀av| 久久久久久裸体| 丰满岳乱妇一区二区三区| 久久成人午夜精品影院| 日韩ab网 | 日韩人妻一区二区精品| 亚洲丝袜色图| 日日操夜夜操天天操免费观看麻豆| 国产97色在线| 人人澡人人干| 精品一区二区三区最新| 久久狠狠色噜噜狠狠狠狠97| 射 色综合| 白丝av| 久热久一区二区三区| 91黑丝在线| 激情五月天色播| 九九九九精品| 女人的天堂大香蕉网| 另类一区| 超碰在线91| 久久女人视频| 大香蕉久| 少妇高潮九九九九九九九| 欧洲自拍色图gif在线| 91日韩网站| 亚洲色堂免费视频| 26uuu国产免费观看| 蜜臀久久精品久久久久视频| 久热免费视频| 久久久久久久强迫| 天天久久久久久| 大香蕉啪啪啪| 国产成人免费观看在线视频| 久久9精品网站| 91精品国产综合久久久蜜臀| 久久av成人无码免费| 国产精品黑人一区二区三区| 99在线精品观看视频中文 | 有码免费观看| 白嫩国模丰满一二三区| 大香蕉免费3| 中文字幕在线观| 怡红院久久老司机| 欧美色吧综合| 性欧美第一页| 国产精品一区二区麻豆| 天天内射| 97频视在线| 欧美色三级片91| 亚洲 欧美 中文 日韩超碰| 你懂得91| 久久香蕉网| 色欧美天天| 六月丁香啪啪| 国产福利av精彩对白| 近亲乱伦一区二区| a'v在线资源| 日逼97| 久久久久国产精品久久久| 青青青青青手机视频| 国产乱子伦久久精品综合一区二区三| 麻豆色99999| 亚洲国产蜜臀系列在线观看| 久草线上视频免费看| 91狠狠狠| 不卡在线观看视频| 亚洲无码电影久久久| 综合激情二| 欧美性巨大╳╳╳╳╳高跟鞋| 久久精品国产免费观看99| 欧美激情综合| 丁香五月偷拍| 嫩草伊人久久精品| 中文字幕第二页| 欧美精品精品一区二区| 久久国产乱子伦精品免费女人| 欧美精品日韩久久久九| 在线免费观看日韩一区| 久久99网站| 走光一区92下载| 夜夜性| 国产精品嫩草久久久久| 亚洲精品一区中文字幕乱码| 91热情品| 四虎av在线| 五月天丁香婷婷综合网站| 亚洲色人妻综合| 亚洲图片偷拍欧美| 蜜臀久久99精品久久久电影| 免费看黄视频亚洲网站| 久久国产99精品72福利| 亚洲丝袜99| 国产精品一区二区亚洲人成毛片| 资源在线观一 二| 校园春色中文字幕AV| 波多野结衣之双飞调教在线播放 | 九九99精品视频在线观看| 成人A片男人的天堂| 精品人成视频在线观看| 丝袜熟女2P| 香蕉99秘 一区精品蜜桃臀| 日本日皮视频逼| 久久999久| 亚洲91在线播放影院| 91处女视频在线观看| 欧美五十路熟| 精品人妻一区二区免费蜜桃| 97久久网| 大香蕉 222| 最新亚洲人成网站在线影院| 极品白嫩福利在线| 亚洲无码视频免费在线观看网址!| 91校园春色长篇| 国产一区二区二区按摩精品啪视频| 92福利社视频| 熟妇乱伦一区二区| 亚洲免费97免费| 人人操人人搞人人草| 偷拍亚洲情色| 婷婷在线视频| 人人操人人操人人人操| 碰超人人在线一区二区三区| 国产一级黄色片在线观看| 日本欧美色| 天天弄天天操| 亚洲小说视频| 97色97好| 欧美一级黄片免费播放| 久久一二三四| 欧洲小说色图视频另类| 91在线视频免费播放| 97中文综合| 玖玖资源中文字幕制服丝袜| 日韩少妇一区二区三区| 可免费观看的av毛片中日美韩| 999综合色| 99精品免费| 婷婷丁香五月天亚洲天堂网| 久热这里只有精品9| 欧洲与亚洲欧美精品中文字幕| 亚洲欧洲国产综合av| 精品国模无码| 啊啊啊啊啊啊在线| 亚州高清av| 男人的天堂2018.| 丁香六月啪啪| 成人午夜小视频手机在线看| 一级一性爱免费视频| 一区超碰一区| 天天看高清麻豆| 日本999精品视频| 91在线色综合| 青娱乐国产精品| 亚洲av综合伊人久久| 一本色道久久综合精品婷婷| 天堂蜜桃无码视频一区二区| 女欧美一区二三区| 欧美aa一级片| 超碰78| 超碰97欧美| 草草草草视频| 东京热大香焦| 丝袜色综合| 欧美激情黑人| 免费啊啊啊| 另类成人首页一区| 人妻激情在线视频| 精品人妻夜夜草| 国内精品久久国产,www香蕉久久五月丁香,亚洲欧美日韩精品永久在线,日本精品一 | 日韩欧美三级| 亚洲精品 欧美精品| 欧美亚洲成人在线一区二区三区| 有码人妻系列| 人妻免费观看| 黑人精品久久97| 欧美精品亚洲精品日韩传电影| 97网址97| 欧美综合色,www| 免费αV在线视频| 亚欧高清在线| 天天操女人| 欧美美女后入| 久久超碰97| 大香蕉伊人网| aaaa少妇高潮大片| 天天干夜夜操网| 久久久久13| 无码九九九九| 日本2020一区二区| 国产亚洲精品A在线观看下载| 岛国1区2区3区在线观看| 91人妻素女| 江都AV在线| 蘋果手機免費看成人Av| 国产精品乱码久久久| 久草免费福利在线播放| 欧美乱色| 色天天野狼综合社区| 涩涩这里只有精品视频| 破苞ⅩXXX性无码动漫无码| 一个人在线看的黄色电影网站| 日韩欧视频| 欧美高清在线| 色综合国产在线观看| 久久一二三四五六七八九区区区 | 亚洲资源网| 日韩91网| 日韩欧美中文日韩欧美色| 97资源欧美| 91狠狠综合久久| 思思热免费视频观看| AV99热18这里只有精品| aaaa黄片| 欧美亚洲激情| 99热99在线| 偷拍精品一区二区三区| 亚洲影院小综合| 日本精品高清一二区一本到| 亚洲欧洲第二视频在线观看色图| 美女操逼福利视频| 妇女一区二区三区| 国产肏屁眼视频| 五月丁香综合啪啪| 成年人网站在线免费观看| 日韩无码AB| 激情自拍 校园春色| 国产又猛又粗又爽又黄| 91亚洲黄色网| 99热精品国产| 久久精品人体AV| 亚洲无码一二三区| 亚洲情色综合| 国产一区二区在线看| 久久久111| 久久XX| 91情色在线| 欧美中文字幕男人天堂久久精品| 欧美翘臀视频网站一区二区三区| 97色冈| 国产在线播放成人免费| 91中文字幕在线观看| 亚洲资源网| 熟妇熟女视频一区二区三区| 亚洲国产麻豆一区二区三区| 国产无码精品高清| 91操熟女视频| 久久久九九| 97精品第3页| 黄色不卡视频| 久久久草成人网站久久久草成人久久久草久久久 | 亚洲无码超碰免费| 欧美后入式| 五月丁香综合激情| 岛国视频免费在线观看| 97免费在线视频| 久久精品国产97欧美精品亚洲 | 人妻精品一区二区| 中文字幕超碰CAO| 人妻一区二区三区| 日日操天天操| 在线观看一级α片刺激高潮视频| 桑老女人九区| 亚洲日韩久久精品一区| 熟妇人妻一区二区| 曰韩精品九九无码| 黑人操一区二区| 视频黄站| 欧美亚洲激情一二三| 97公开久久| 嫩草影院永久在线制服丝袜| 日日操天天操| 色情婷婷| 99这里有精品视频| 9色在线| 久草久热| 久久久婷| 久久久九九网站| 日韩字幕一区| 天天弄欧美| 欧美性夜| 玖玖久久久| 亚洲资源网| 欧亚日韩综合精品国产| 国产十八禁视频|