欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

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

Trie樹的實現(xiàn)

Trie樹的實現(xiàn) Trie樹是保存字符串公共前綴信息的數(shù)據(jù)結(jié)構(gòu),可用于字符串多模匹配普通的非壓縮Trie樹實現(xiàn)如下第一種實現(xiàn):每個分支節(jié)點使用map標準庫容器保存前綴索引#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é)點類型 { enum NodeType { DATANODE, BRANCHNODE } type_flag; //節(jié)點類型標志分支節(jié)點或存放關(guān)鍵字的葉節(jié)點 union { string key_in_trie; //葉節(jié)點關(guān)鍵字 mapchar, TrieTreeNode* sub_ptr; //分支節(jié)點的分支字符和對應(yīng)的指向分支字符對應(yīng)的子節(jié)點的指針之間的映射關(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é)點 }; 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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } cout 刪除字符串 bluejay endl; if (test_obj.deleteElem(bluejay)) { cout 刪除成功 endl; cout 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; string mod abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789; const int L 9; // 隨機字符串最大長度 const int r 2; //相同長度重復(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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 測試字符串有共同前綴不相等情形 endl; for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } return 0; }第二種實現(xiàn)分支節(jié)點使用數(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é)點類型 { enum NodeType { DATANODE, BRANCHNODE } type_flag; //節(jié)點類型標志分支節(jié)點或存放關(guān)鍵字的葉節(jié)點 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é)點關(guān)鍵字 BranchNode branch_ptr; //分支節(jié)點的分支字符和對應(yīng)的指向分支字符對應(yīng)的子節(jié)點的指針之間的映射關(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é)點 }; 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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } cout 刪除字符串 bluejay endl; if (test_obj.deleteElem(bluejay)) { cout 刪除成功 endl; cout 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } cout endl; string mod abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789; const int L 9; // 隨機字符串最大長度 const int r 2; //相同長度重復(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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 測試字符串有共同前綴不相等情形 endl; for (vectorstring::iterator p random_str.begin(); p ! random_str.end(); p) { cout 插入字符串 *p endl; if (test_obj.insert(*p)) { cout 插入成功 endl; cout 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前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 當前Trie為: endl test_obj endl; TrieTree copy(test_obj); cout 當前Trie的副本為: endl copy endl; } else { cout 刪除失敗 endl; exit(0); } } return 0; }每種實現(xiàn)應(yīng)該都能適用于空串的插入刪除自己沒有驗證過感興趣可自行驗證
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
色色色色色网| 99免费| 亚洲亚洲人成综合网络| 激情都市五月天| 69精品人人人人人人人人人| 开心激情站婷婷五月天| 色网站9| 天天日天天摸天天| 五月成人丁香av91| 色婷婷小说网| 色婷婷欧美| 在线成人网站| 色播播之激情五月婷婷| 99国产精品久久久久久久久久久| 26uuu欧美激情另类| 成人无码髙潮喷水A片| 麻豆123区| 超碰色碰碰| 六月丁香影院| 久久青草国| 色婷婷五月天久久| 超碰成人免费| 久久性爱99国产| 米奇影视资源婷婷狠狠色激情欧美五月丁香| 激情五月综合网| 激情婷婷综合| 99久操视频| 99亚州综合精品成人网| 激情五月综合网最新| www.狠狠| 丁香激情婷婷网| 激情婷婷激情在线不卡| 99热在线精品观看| 日在线V视频在线播放| 九九99精品视品| 国产成人99久久亚洲综合精品| 99精品久久| 五月婷婷激情色情网| 超碰国产在线播放| 性热视频99精品| 色欲九区| 91九色PORNY肉丝在线| 亚洲色情在线| 丁香五月性爱| 婷婷婷狠狠| 婷婷久久色| 99色在线视频| 婷婷色综合网日韩国产| 午夜丁香婷婷| 五月亭亭六月天| 9191avse| AV片在线观看| 99精品视频免费观看| 五月色婷婷影视在线电影| 国内熟女黄色系列| 亚洲精品视频在线播放| 婷婷五月激情图片| 亚洲熟妇AV综合网五月丁香伊人 | 深爱五月最新网址| 国产成人综合网| 五月天色丁香| 婷婷五月成人| AV国产有码| 日韩黄色电影| 99热每日| 九九综合| 91精品在线看| 色五月丁香伊人五月| 欧美日韩成人在线网站| 亚洲超碰青涩| 五月综合久久| 99色中文| 激情五月婷婷综合色播小说| 婷婷色女| 182TV亚洲| 婷婷久久五月| AV在线免费网站| 亚洲婷婷丁香五月亚洲| 99欧美| 婷婷五月另类网站| www.超碰97| 一区二区乱码视频| 欧美激情综合五月色丁香| 激情AV| 色五月美女| 色色色免费视频| 国产精品成人av在线观看春天| 五月停停999| 岛国在线观看91| 五月停亭六月,六月停亭的英语| 色99综合视频| 欧美婷婷五月激情| 超碰九九热| 九九久久玖玖爱| 五月天另类小说| 五月播播| 五月婷婷欲色| 伊人婷婷五月| WWW五月婷婷| 色综合网页| www.99日本| 大地9中文在线观看免费高清| 五月天激情视频五月天| 久久久精久人妻| 综合狠狠伊人| 激情婷婷丁香五月天小说| 丁香玖玖视频大全| 日本97在线看片| 99热这里都是精品| 夜夜操狠狠操| 99热这里只有精品在线播放| 人人干天天操五月丁香| 国产六月婷婷| 另类图片激情五月天| 91无码视频| 综合色婷婷| 五月婷婷伊| 丁香五月偷拍| 成人做爰高潮A片免费视频| 亚洲啪视频| www.狠狠| enecarbon-materials.comWu染请涟系Bao护@wip1688 | 狠狠五月天激情| 婷婷一本和五月丁香| 综合啪啪| 99热这里只有精品1025| 一逼色综合| 96色婷婷| 色五月大香蕉婷婷| 六月婷婷七月丁香| 99毛片| 久久玖玖综合| 91操片| a在线免费v| 婷婷97C| 五月婷A V在线| 色五月激情五月| 久久综合激情| www.俺去也com| 日韩草草草草草草草草草草草草| 色综合色综合色综合高潮| 性爱在线播放av| 99热国产在| 女人天堂av| 黄色99网| 99精品大片| 欧美综合五月丁香六月婷| 婷婷五月色影视先锋| 婷婷丁香社区网| 欧日美女Va| 亚洲五月丁香综合网| 日韩好吊操| 五月婷婷丁香| 丁香六月色情| 亚洲五月花| 婷婷久久色| 狠狠干狠狠干| 五月婷视频| 色情五月综合婷婷| 思思久久久婷婷| 欧美噜噜久久久XXX| 天天久久66xxx| 99久热这里有精品| 色婷婷久久综合丁香五月| 天天舔天天操| 在线成人网址| 国产成人精品一区二区三区视频 | 都市激情久久| 五月婷丁香亚洲| 色婷婷成人| 99久久网站| 久久免费操| 亚洲AV成人片无码网站| 久久caop| 久久伦乱| 五月丁香色婷婷基地| 国产精品色婷婷AV综合色色| 激情五月天色色| 色玖玖| 665566 无码| 九月婷婷综合网| 五月婷婷色| 丁香六月婷婷高清| 婷婷婷久久久| 中国无码av| 欧美日韩日韩成人| 九月婷婷综合八月丁香在线观看| 99精品视频网| 9国产在线视频| 91亚洲天堂| 超碰成人免费| 懂色AⅤ| 久青操| 99热91| 婷婷综合伊人| 色五月久久成人婷婷| 色五婷婷| 色情综合| 丁香五月婷婷影院| www.五月天性.com| 色综合婷婷| www.91av.com| 精品在线| 97操碰视频| 婷婷在线五月综合| 人妻狠狠操| 99精品免费欧美小视频| 五月婷婷六月丁香| 色狠狠综合网| 日韩精品二三区| 久久久久久久人妻| 丁香婷婷九月| 久久爱婷婷| 久久久久人妻| 黄色片区子| 五月色俺婷婷| 亚洲乱码精品久久久久..| 9伊人网| 六月婷婷日| 色色免费网站| 秋霞丝袜啪啪啪| 婷婷久久五月天亚洲欧美国产日韩在线观看 | 少妇被下春药玩弄A片| 五月天淫乱视频| 岛国在线观看91| 久久人人九九| 婷婷久久丁香| 91人人看| 五月丁香999| 亚洲婷婷六月天| 激情深爱综合网| 99色天堂| 久久性爱视频| 六月婷婷日| 深爱五月天婷综合| 97久久超碰| 六月婷基地| 色五月综合婷婷| 久久久性爱视频| 碰97久久| 99啪99| av婷婷六月丁香社区在线观看| 五月丁香亚洲校园欧美| 亚洲不卡| 久久婷婷啪啪视频| 大香蕉伊人99| 丁香五月手机在线| 久草五月婷婷| www.黄色片-久久成人国产精品在线播放-999AV | 婷婷色综合| 中文字幕在线资源| 成人网站在线观看视频| 99久在线观看| 久99视频在线观看| 武则天精品久久| 天天狠狠夜夜狠狠2023| 94干大香蕉| 九九爱激情| 97五月婷| 丁香五月色欲| 国产干逼片| 六月香五月婷| 99热在线观看| 天天热夜夜操| 操97在线观看| 玖玖资源站中文| 99riAV成人在线视频| 亚洲天天免费| 99燥99日| 99热这里只有免费精品| 日韩无码人妻一区二区| 激情无码网| 午夜日韩久久久网站| 五月天色婷婷成人| 色婷婷文字幕| 色色色99| 激情五月图| 亚洲第一综合| 色婷婷五月婷婷五月婷婷五月| 粉嫩AV久久一区二区三区| 日日干五月天婷婷| http:色情日本com| 五月丁香六月香综合激情| 色五月丁香91| 噜噜视频| 色五月激情综合网| 成人片黄网站色大片免费毛片| 丁香五月婷婷动漫视频| 97搞在线| 久久久无码精品成人A片小说 | 玖玖九九9999在线观看视频精品| 这里只有精品视频免费在线观看| 日韩精品一区二区亚洲AV观看| 91色涩| 日本一级一级一级一级| 五月天婷婷无码| 就99这里只有精品| 国产欧美大香蕉一区| 色色网站在线| 婷综合| 五月婷婷片| 99热欧| 日韩黄在免| 丁香五月激情鲁| 婷婷99丁香| 久久九区| 亚洲看av的网站| 久久久av久av久片一区二区| 天天做天天爱天天综合| 97精品欧美91久久久久久久| 草草夜夜操| 婷婷五月天午夜激情影院| 国精产品一区一区三区有限公司杨 | 99热9999| 这里只有国产精品在线| 五月天之色情综合网| 久久9视频欧美| 精品久久人妻热| 婷婷色五月91啪啪| 99热大香蕉| 中文字幕丰满乱孑伦无码专区| 亚洲色无码A片一区二区麻豆| 丁香 婷婷 亚洲 熟女| 亚洲婷婷激情综合激情999精品| 欧美色婷婷| 婷婷五月天激情综合深爱| 亚洲精品444久久久久久| 婷婷五月天久久久| 天天爽天天摸| 欧美人与性动交CCOO| 97 A I色色| 婷婷五月天激情小说| 国外亚洲成AV人片在线观看 | 婷婷丁香激情综合色情| 五月丁香婷婷爱激情综合网| 色婷婷亚洲综合av| 五月天婷婷成人网| 婷婷五月丁香超碰| 97婷婷丁香五月| 91久久综合亚洲噜噜成人在线| 婷婷色导航| 婷婷五月综合激情免费| 桃色激情婷婷伊人网| 超级97碰碰| 天天综合网站| 99热99极品观看| 五月丁香AV、伊人业余、性色熟妇| 色色影院黄大片| 99热这里有精品| 激情网婷婷五月天| 亚洲色综合性| 久久黄色免费视频| 91干视频| 99久久高清视频| 超碰免费人人| 色播六月| 99热在线观看免费精品| 久色网五月| 色婷婷狠狠| 绿色小导航AV| 九九热视频精品999| 九九综合色| 国产婷婷五月色情综合| 天天天添天天操| 色色色地址| 国产肥白大熟妇BBBB视频| 超碰人人超碰| 天天色天天日| 五月婷婷开心综合| 国产热精品| 99re思思热在线视频| 五月婷婷激情日本| 秋霞网在线免费基地五月婷婷丁香| 久综合网| www久久99| 韩国激情五月天综合网| 337午夜福利| 亚洲激情 久久| 婷婷六月视频| 日韩无码性爱| 亚洲最大视频网站| 五月婷婷欧洲| 中文字幕人妻一区二区| 色色网站毛片| 免费看欧美成人A片无码| 香蕉久久国产AV一区二区| 五月色影院| 日韩小视频在线99| 思思热再线视频| 三区激情四射av| 婷婷五月成人| 九色视频91| 91九色无码日韩| 丁香六月激情综合网| 久久久免费精彩视频| 五月丁香网中文字幕| 五月天丁香啪啪综合| 99久在线| 九九综合九九| 嫩草视频在线观看| 色色五月天婷婷| 色五月五月婷婷| 久久久久久久8| 青青999| 丁香五月 性爱| 五月婷婷玖玖综合玖玖爱| 99成人| 丝袜大香蕉| 97操操| 婷婷成人五月天| 夜夜爽天天干| 日日夜夜天天| 亚洲 在线 另类| 九九热在线视频| 99天堂网| 超喷97免费在线视频| 青草视频在线观看视频 | 人橾人| 1024成人在线观看| 大香蕉五月丁香| 日韩性视频| 色婷婷丁香| 婷婷久久五月天| 人人玩人人橾| 亚洲天堂AAA| 亚洲成人电影aaaa| 亚洲欧美999| 第四色五月天| 操97| 久9视频| 五月丁香久久久| 五月婷婷丁香五月亚洲色| 妻久久久久| 亚洲亚洲激情| 色婷婷裸体色性在线| 青青草激情网| 五月色网| 国产午夜成人免费看片无遮挡| 日韩黄在免| 91在线观看九区| 三级99热| 五月天婷婷综合久久| 国庆精品久久| 丁香婷婷五月基地| 草一草avb| 97色色网| 99热热热天天人人人超超碰| 伊人九九综合| 激情com| 丁香五月综合在线播放| 激情综合色婷婷啪啪六月天| 九九在线视频| 国产黄色大片| 精品人人操| 男人天堂亚洲综合| 五月丁香花婷婷玉莉AV| 丁香婷婷91在线观看视频| 久久综合五月天| 亚洲精品一区中文字幕乱码| 啪精品| 九九热欧美| 天天操天天操| 婷婷综合五月| 免费三级黄色| 操91| 99热国产免费| 人人色人人弄人人操| 五月婷婷国产| 欧美综合婷婷欧美综| 久久五月综合| 日本久久99| 五月婷婷操操| 色人久久| WWW.婷婷| 日本不卡高字幕在线2019| 日本久久精品18| 色情综合| 色玖玖综合| 深爱激情AV| 欧美 日韩 成人| 五月激情天| 精品亚洲日韩99欧美片| 五月色婷婷综合丁香精品无遮挡| 国产成人av在线播放| 日韩AV免费电影在线播放| 五月婷婷深深爱| 婷婷玉月丁香五月在线视频| 亚洲AV成人片无码网站| 嘿嘿视频免费看9| 99热精品在线观看| 天天婷婷综合亚洲亚洲| 午夜天堂一区人妻| 久久久99久久| 可以看的av网站| 少妇性按摩无码中文A片| 五月婷婷九九热| 色色色色色色97| 91热爆在线| 日本色图综合| 色婷五月天| 色亭亭九月| 色 丁香婷婷| 婷婷五月天久久久| 青青草tp| 999激情视频| 美腿丝袜AV天堂网| 五月婷av| 丁香五月婷婷操逼| 狠狠色婷婷六月激情网| 亚洲欧美日韩VIP| 激情婷婷五月女| 色综合色色| 六月丁香色色| 婷婷午夜综合| 九热久| 狠狠操狠狠操| 超碰免费99| 国产精品成人网站| 五月丁香黄色视频| 婷婷丁香五月天色色| 五月丁香黄色| 猫咪伊人AV| 激情综合网亚洲色图| 婷婷五月天影院| 天天综合久久| 九九热精品| 丁香六月AV| 五月婷婷啪啪| 小视频aaa久久久| 久久免费精彩视频| 甈吧vv| 欧美叉叉叉BBB网站| 婷婷天天舔| 五月丁香影视| 婷婷色系婷色| 成人.在线日韩| 亚洲人妻一区二区| 久久久.www| 久久久精品色| 丁香六月婷婷综合啪啪| 色丁香五月天| 亚洲婷婷五月天在线激情综合网| 久久婷婷热| 丁香香五月激情免费视频| 大香蕉综合在线| 狠狠香婷婷五月| 嫩草AV久久伊人妇女超级A| 九九sese| 99精品综合| 99热在线成人网站| 9l视频自拍9l九色9l成人| 午夜爱爱网站| 99re66热这里只有精品| 欧美美女视频| 欧美3AaAa大片| ady狠狠入| 91日视频| 日日天天天| 五月婷婷AV| 日韩大片艹艹| 91chinese在线| 激情深爱婷婷网| 亚洲愉拍99热成人精品| 色婷婷丁香五月在线观看| 无码橾| 91操操| 亚洲婷婷开心五月| 97碰操| 五月丁香六月激情综合| 美女五月激情| 九九九AAA热视频| 日本久久精品18| 婷婷五月天免费小说| 少妇伦子伦精品无吗| 婷婷六月久久综合导航| 超碰操网| 夜夜嗨一区二区三区直播内容| 五月丁香亚洲婷婷| 91丨九色丨43老版熟女| 天天肏在线| 五月天久久综合婷婷| 久久XX| 97人人干视频| 婷婷天堂站| 色婷五月丁香久亚洲| 香蕉五月婷婷| www.色婷婷| 五月丁香六月婷婷综合| 五月天婷婷色色| 五月丁香久久久| 婷久久| 婷婷五月天伦理| 99日在线观看视频| 99在线免费视频| 少妇达人正片在线播放_ikun_福利吧| 天天插天天狠| 热婷婷在线视频| 99这里只有精品视频| 国产一二三四五六七八视频| 中文字幕在线日亚州9| 九九九九操逼| 丁香五月性| 久久婷婷五月综合色丁香| av在线免费播放| 五月天开心激情综合网| wWwCom夜操wwW| 日韩AV在线免费| 99亚洲精品视频| 丁香六月婷婷激情| 日本在线视频手机播放五月婷| 国产成人亚洲综合亚洲| 少妇AB又爽又紧无码网站| 99色色| 天天爽曰日爽| 久久视网36| 丁香五月天亚洲综合| 天天射影院| 五月天婷婷综合| 精品综合五月| 九九热这里只有精品556| 五月香蕉网| 午夜成人片400| 婷婷五月天久久久| 狠狠干天天日| 欧美激情凹凸丁香网| 色热久资源| 一本色道久久88加勒比—| 五月天色色无码| 色五月激情五月开心五月| 99热这里有精品| 九九热视频免费的| 99热国内| 人妻操逼视频。| 久久婷婷综合国产| 99在线爽| 操逼视频网址| 中文字幕无线久必| 五月天婷婷综合网| 色色亚洲视频| 婷婷五月天av| 97影院一级片| 五月天停婷基地| 五月婷婷基地| 日本激情五月| 色五月天成人在线| 激情婷婷色小说| 婷婷的99视频网站| 五月天婷婷基地综合网| 玖玖婷婷视频| 色婷婷色五月综合| www狠狠爱com| 成人AV片播放| 色涩视频久久| 国产精品91抖高| 国产精品一区在线观看你懂的| 9久精品视频| 激情五月天开心| 激情綜合W W W,激情五月天| 视色综合| www夜夜操wwwcon| 99热在线中文字幕| 五月青青草综合| 久久婷婷五月综合色欧美| 婷婷五月天色色| 夜夜谢天天干| 婷婷社区五月天| 强伦轩人妻一区二区电影| 日韩成人AV在线| 色停停香蕉视频| 六月丁香av| 日韩av在线电影| 婷婷激情在线| 五月婷婷久久综合| 日日夜夜天天综合| 天天色粽合合合合合合合| 午夜丁香婷婷| 久久五月婷| 久久丁香| 日本黄色三级片内射| 丁香网五月天| 精品99*| 91九色 熟| 日本97人人| 日本 色综合| www.99精品视频| 99热1| 婷婷久久亚洲| 五月欧美色播| 九九操综合网| 这里只有精品网站| 天天干天天干天天干| 久99热在线观看| 超碰在线人妻| 五月天婷婷基地| 欧洲电影在线观看免费版英语版| 婷婷五月激情欧美大胆视频| AV在线二十六页| 97色图片中文字幕视频在线观看 | 2015超碰| 99超级碰免费视频| 五月情婷婷五月| 五月丁香六月婷婷在线播放| ji'qi'luan'ren'lun| 天天噜| 婷婷丁香五另类网站| 九九热精品视频| 极品人妻VIDEOSSS人妻| 婷婷丁香黄色| 99久久99九九九99九他书对| se色99| 丁香六月五月婷婷| 五月丁香欧美综合| 久久久久久久人妻| 淫视馆av三区| 综合久久久| 激情五月天黄色小说| 婷婷深爱五月天在线| 婷婷五月深爱五月| 综合另类视频| 98国产精品综合一区二区三区| 色色色色色色色色色色色色色色,网站| 六月大香蕉| 天天 青草 制服丝袜 在线| 婷婷伊人五月| 五月天丁香六月综合| 国产日批视频| 色五月丁香婷婷在线观看| 9色视频在线| 国产精品久久久久9999小说| 久久午夜丁香| 丁香六月婷婷缴情欧美| 色女伊人| 狠狠色综合网| 丁香五月天社区婷婷| 五月婷色色| 激情美女五月天激情在线| 欧美日韩成人高清在线| 久热免费视频| 黑人无码一区| 丁香久久五月天视频在线观看| 色五月婷婷五月天| 四LLL少妇BBBB槡BBBB| 91视频久久久| 色婷婷丁香五月在线| 青青草五月天| 欧美大肥婆大肥BBBBB| 色婷婷文字幕| 亚洲 在线 性爱| 久久久精品AV| 99热每日| 开心五月天私房婷婷| 婷婷深爱五月| 亚洲第一成人无码A片| 五月婷婷深深爱| va婷婷在线免费观看| 色色丁香婷婷综合| 欧美在线ee日韩| 啪啪色激情五月天| 久久综合五月天| 国产精品久久久爽爽爽麻豆色哟哟| 五月丁香色婷婷久久| 六月婷婷影院| 五月婷婷婷婷| 超碰人人99| 久久久99精品| 国产精品色色| 五月丁香六月激情综合| 女人天堂 AV| 强壮的公次次弄得我高潮A片日本 | 色综合久久88色综合天天看| 丁香五月在线观看完整版| 色噜噜狠狠色综无码久久合欧美| 成人网丁香五月| 亚洲精品久久久久久久久久吃药| 天天爱天天做天天操| 91丨九色丨老农村| 五月开行婷婷色五月| 成人无码髙潮喷水A片| 丁香婷婷五月天激情四射| 色色网站| 婷婷五月丁香青青草在线| 激情美女五月天| 色婷婷免费观看| www.91在线看| 五月情色天| 久久se 综合网| 色五月婷婷成人视频| 久久五月视频| WWW.99视频| 久久538| 精品9久| 激情五月婷婷综合网| 91久久99久久91熟女精品| 九九aV| 亚欧州精品视频| 第四色网婷婷| 五月天开心婷婷激情网站 | 色情五月天视频网| www激情| 9久热免费视频99| 思思热在线视频精品| 国产综合A片| 久久这里只有国产视频| 中文字幕无码AV| 丁香五月激情婷婷激情| 极品人妻VIDEOSSS人妻| 99色看这里只有精品| 亚洲五月婷婷| 亚洲婷婷丁香五月在线| 天天综合精品| 国产精品久久99| 99热思思| 日本的α片xxxwww| 人妻AV在线| 色色影院aaaav| 狠狠五月天| 美女婷婷六月色| 国产看真人毛片爱做A片| 亚洲舔观看| 久草热8精品视频在线观看| 婷婷五月AA五月在线| 国自产拍偷拍精品啪啪一区二区| 插少妇综合网| 狠狠爱成人综合网| 婷婷五月视频| 男人天堂 久久| 综合婷婷都市激情| 成人午夜免费电影| 久久视频婷婷视频| 色婷婷五月天激情| 中字幕视频在线永久在线观看免费| AV天堂淫乩| 人妻第九页| 色色五月婷婷丁香| 五月天丁香欧美激情| 天天综合精品| 国产67194| 日本综合色图| 99福利视频| 97色综合视频| 国产综合婷婷| av中文在线| 蜜桃人妻无码AV天堂三区 | 东北黄色一级| 成人国产综合| 久久五月天综合视频网站| 日韩一区二区A片免费观看| 天天色天天爱天天爽| 丁香五月天激情四射网络不好| 久久五月丁香| 日韩性视频| 丁香五月影院| 2025年最新亚洲在线欧美| 无码一级片| 亚州色婷婷| 久久成人性爱| 九色综合五月天婷五月| 色综合天天| 综合婷婷| 超碰人妻公开在线| 色婷婷五月天激情在线观看| 99自拍视频网站| 精品夜夜澡人妻无码AV| 丁香五月婷在线观看| www.综合久久.com| 91九色精品熟女内射| 国产精品爽爽久久久久久| 欧美综合激情| nvrentiantang av| 欧美激情综合| 激情五月综合网丁| 无码动漫av| 婷婷五月天成人娱乐| 任你爽在线视频| 久久99久久99精品免观看粉嫩| 色欲操| 久久亭亭电影| 成年人丁香五月| 久久人妻高清中文| 日韩综合网络男女香蕉a片| 亚洲乱码日产精品BD| 99这里只有| 噜噜噜噜婷婷五月天| 丁香五月亚洲综合丝袜| 激情婷婷五月| 五月天激情日色在线| 香焦网五月天| 欧美成人猛片AAAAAAA| 久久99热免费最新版| 五月丁香 六月婷婷a| 丁香九月色| 丁香五月婷婷色| 欧美激情凹凸丁香网| 色综合激情| 五月婷婷久久爱| 丁香婷婷五月| 开心激情播播五月天| 丁香 婷婷 激情 综合 五月| 激情精品久久| 久久小视频| 亚洲色频| 色婷婷五月天成人网| 97碰| 超碰免费电影| 五月综合久久| 91色操| 久久思思热视频| 久久婷婷青草五月天| 在线成人av播放| 精品人妻伦九区久久AAA片| 色五月涩涩婷婷| 九九草热在线观看| 五月丁香999| 日本在线wwww| 精品久久久久成人码免费动漫 | www.91九色| 久久丁香网| 伊人色综合网| 五月丁香婷婷色色| 99爱视频在线| 深爱五月亚洲| 大香蕉久久伊人婷婷五月丁香| 无码一级片| 欧美综合五月天婷婷tin| 99九九视频| 欧美日比视频| 久久色这里只有精品| 国产婷婷五月中文字幕高清| 亚洲啪啪啪啪| 伊人五月天97| 四色五月婷婷| 人妻丰满精品一区二区A片| 亚洲另类在线观看| 久久综合影院| 色色网站| 亚州性爱99| 深爱激情九九五月天 | 久久色情| 狠狠色丁香婷婷久久综合| 婷婷六月香| 综合av在线| 99热这里| 色色色综合| 婷婷色在线| 色色色婷婷五月| 丁香婷婷五月天在线视频| 五月丁香婷庭在线| 午夜青草资源| 色情丁香五月天| 婷婷激情伍月网| 在线色色| 狠狠色狠狠| 超碰在线观看9| 五月天之色情综合网| 五月天小说激情| 91夫妻视频| 成人无码精品1区2区3区免费看| 综合久久婷婷| 五月丁香啪啪啪| 天天操天天操天天操天天操天天操| 欧美五月婷婷| 思思99久久| 99狠狠| av在线中文| 国产成人高清| 日韩久热| 丁香激情网| 婷婷九月丁香| 99精品在线观看| 婷婷免费视频| 婷婷综合网站| 天天干天天爽| 亚洲亚洲人成综合网络| 香蕉久久国产AV一区二区| 欧美大片| 婷婷色色综合| 精品九九久久| 在线日韩av| 九月大香蕉| 国产肏屄大片| 99九九在线观看免费| 色色色婷婷五月天| 丁香五月激情宗合网| 99这里有精品视频3| 色婷婷内射| 丁香五月色播中文在线播放| 五月人妻婷婷| 久久机热思思热| 99精品亚洲| 九九在线视频| 超碰在线国产| 大香蕉五月天婷婷| 成人精品视频99在线观看免费| 国产午夜成人免费看片无遮挡| 婷婷影院A成人| 亚洲人成播放网站| 五月丁香激情啪啪网| 久久综合影院| 99色在线观看| 天天在线久久综合 | 久久99久久99精品免视看婷婷| 伊人婷婷色激情丁香| 99国产这里只有精品| 五月婷婷激情中文字幕| 久久婷色| 天天日天天插| 五月婷无码| 久久激情天堂| 五月天日日操夜夜操| www。五月天。com| 天天干夜夜想| 婷婷丁香五另类网站| 91色色色| 激情婷婷激情在线不卡| 99久热精品在线| 异能之下短剧免费观看全集| 午夜性爱影视一区77| www.开心激情| 日本婷久久| 99在线免费视频| 综合久久婷婷99| www.婷婷,com| 九九sese| 午夜色丁香| 97视频久久| 日本欧美成人片AAAA| 91亚洲视频| 久久激情五月| 亚洲综合色丁香五月天| 99免费| 天天色天天日| 丁香操逼| 婷婷综合激情| 六月婷婷网站| 五月丁香综合| 精品人妻伦九区久久AAA片| 亚洲成人在线观看网址| 激情综合久久| 久久亚洲婷婷| www九九热| 激情综合丁香六| 久久激情五月婷婷| 婷婷丁香五月天小说| 操逼三区| 国产毛片精品一区二区色欲黄A片| 亚洲AV成人无码电影| 婷婷五月激情四月综合| 噜噜噜久久亚洲精品国产品91| 伊人碰碰碰| 99热传媒| 中文字幕成人| www激情五月天| 日韩AAAAA| 激情婷婷黄色五月| 亚洲国产精品五月天| 色五月婷婷在线观看| 天天干,天天日| 五月丁香婷婷色播无码| aaa丁香五月天| 噜噜色婷婷| 99热超碰| 五月激情射| 手机激情网| 超碰人人操人人干| 97人人妻人人艹| 日日噜人人人做人| 夜夜谢天天干| 国产精品久久久久久喷浆| 另类激情五月| 色色色色色网站| 我要射综合| 婷婷五月色情天| 日日夜夜亚洲一区| 六月婷婷无码| 久久99大全| 五月天婷婷Av| 久久这有这里精品| 伊人超碰| ady狠狠入| 激情综合婷婷| 99热在线播放| 婷婷综合网性| 五月激情婷婷开心| 中国女人做爰A片| 一区二区三区视频| 青青草五月天| 99精品综合| 热99精品视频观看| av在线资源| 国产午夜精品一区二区| 色综合综合网| 校花娇喘呻吟校长陈若雪视频| 高清视频一区| 综合XX网| 综合99在线| 色久免费| 免费视频WWW在线观看网站| 婷婷五月天成人| www.色色五月天.com| 99干在线| 欧美va欧美va差| 99年操人人爽| 色婷婷五月基地在线| 人人摸人人搞| 天天色天天射天天日| 免费观看大片视频 丁香婷婷 六月欧美| 久久婷婷五月天丁香| 欧美天天干五月丁香| 亚洲精品视频在线播放| 丁香激情久久| 成人综合视频在线| 五月丁香婷婷激情四射迷人| 日日爽天天| 久久您您综合网| 六月婷婷私欲| 久久AAAA片一区二区| 深爱丁香网| 色色色热| 亚洲精品乱码久久久久久按摩观| 四色永久成人网站| 大香蕉伊人99| 九色91国产| 九九热99熟女| 深夜男女福利刺激影院一区| 日本婷久久| 99热精品观看| 激情99| 婷婷综合97| 97婷婷狠狠| 激情四射网| 五月婷婷啪啪啪| 超碰色色综合| 九九热九九| 国产激情综合五月久久| 婷婷五月天激情四射| 五月婷在线观看| 亚洲操b| 激情五月天在线观看色婷婷| 九色视频91| 99热这只有| 欧美内射AAAAAAXXXXX| 五月天色婷婷小说| 天堂婷婷综合| 五月婷婷人妻| www.色色com| 99re热在线视频观看| 91凹凸在线| 狼人久草| 五月丁香色色综合| 大陆极品少妇内射AAAAAA| www.五月婷婷久久.com| 激情综合视频| 丁香五月亚综合图片| 五月丁香综合中文| 黄网免费看| 开心五月六月婷婷| www.色婷婷.com| 性爱电影科技贸易有限公司| 97碰碰免费.视频| 五月婷婷片| 久久伊人9| 五月天婷婷在线AN| 天天AV导航网| 五月婷婷 激情按摩| 日本人人xxx| xxxx久| 久久婷婷色| 五月五丁香婷婷| 狠狠狠狠草草| 91超级碰在线| 色很很96| 97夫妻超碰| 激情综合网五月天| 9l视频自拍九色9l视频自拍九色9l社区| 久久久噜噜噜久久人妻| se色99| www.五月天婷婷| 亚洲综合丁香婷婷六月天| 久久婷婷一级片| 五月丁香六月激情| 欧美色图天堂网| 日产精品久久久久久久蜜臀| 丁香色综合| 久久婷婷丁香| 成人日韩欧美| 这里只有免费精品| 久久五月网| 国产看真人毛片爱做A片| 丁香美女主播视频在线观看| 秋霞AV淫| 伊人五月天| 婷婷五月天在线综合| 婷婷的99视频网站| 国产精品久久久久久久久久| 99性视频| 99操逼| 丁香五月天大香蕉啪啪| 97热这里精品在线视频| 婷婷五月丁香六月伊人网| 七月丁香婷婷 色色| 99九九玖玖| 国产Va视频| 中文av在线观看| 99热亚洲| 26uuu欧美日本| 91操操| 在线免费视频caop| 9999三级片| 极品 少妇 内射| 懂色av蜜臀av粉嫩av永陈冠希| 91久久99久久91熟女精品| 六月 丁香 视频| 97亚洲色 torrent magnet| 欧美久久久中文字幕| 久久久久9999| 色婷婷九月| 色综合久| 91美女艹逼网站| 熟女激情五月天| 俺去也五月天婷婷| 国产亚洲99| 五月天大香蕉AV| 婷婷五月丁香五月| 婷婷丁香六月| 99精品在| 久久综合五月天| 色婷婷狠狠18yy| 五月天激情小说| 无码区婷婷五月花开| 精品99久久久久成人网站免费| 色综合久久综合| 青柠影视免费高清电视剧| 婷婷丁香九月| 婷婷开心六月| 久久网站观看免费欧洲国产| 婷婷九九视频| 麻豆观看夏晴子| 久久综合丁香激情五月| 天天日夜夜帕| 五月天激情小说电影| 久综合| 五月天丁香啪啪啪啪| CHINESE熟女老女人HD视频| 亚洲AV综合网| 天天综合社区| 欧美色骚婷婷五月天| 婷婷五月AV| 婷婷五月六月| 色色欧美。| 97干在线视频| 武则天精品久久| 天天日天天爽夜夜爽| 内射丰满人妻| 激情丁香婷婷六月天| 91婷婷色 | 爆乳熟女一区二区三区爆乳| 人妻无码视频网| 99啪啪视频| 91热在线| 99热精品在线在线| 丁香五月婷婷综合网| 婷婷久久婷婷色五月| 九洲一级A片| 五月色亚洲| 97超碰99热99| 久综合4|