{\rtf1\ansi\ansicpg1252\uc1\deff0\stshfdbch0\stshfloch0\stshfhich0\stshfbi0\deflang1033\deflangfe1033{\fonttbl{\f0\froman\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}{\f1\fswiss\fcharset0\fprq2{\*\panose 020b0604020202020204}Arial;}
{\f3\froman\fcharset2\fprq2{\*\panose 05050102010706020507}Symbol;}{\f36\fnil\fcharset0\fprq0{\*\panose 00000000000000000000}ZapfDingbats;}{\f285\froman\fcharset238\fprq2 Times New Roman CE;}{\f286\froman\fcharset204\fprq2 Times New Roman Cyr;}
{\f288\froman\fcharset161\fprq2 Times New Roman Greek;}{\f289\froman\fcharset162\fprq2 Times New Roman Tur;}{\f290\froman\fcharset177\fprq2 Times New Roman (Hebrew);}{\f291\froman\fcharset178\fprq2 Times New Roman (Arabic);}
{\f292\froman\fcharset186\fprq2 Times New Roman Baltic;}{\f293\froman\fcharset163\fprq2 Times New Roman (Vietnamese);}{\f295\fswiss\fcharset238\fprq2 Arial CE;}{\f296\fswiss\fcharset204\fprq2 Arial Cyr;}{\f298\fswiss\fcharset161\fprq2 Arial Greek;}
{\f299\fswiss\fcharset162\fprq2 Arial Tur;}{\f300\fswiss\fcharset177\fprq2 Arial (Hebrew);}{\f301\fswiss\fcharset178\fprq2 Arial (Arabic);}{\f302\fswiss\fcharset186\fprq2 Arial Baltic;}{\f303\fswiss\fcharset163\fprq2 Arial (Vietnamese);}}
{\colortbl;\red0\green0\blue0;\red0\green0\blue255;\red0\green255\blue255;\red0\green255\blue0;\red255\green0\blue255;\red255\green0\blue0;\red255\green255\blue0;\red255\green255\blue255;\red0\green0\blue128;\red0\green128\blue128;\red0\green128\blue0;
\red128\green0\blue128;\red128\green0\blue0;\red128\green128\blue0;\red128\green128\blue128;\red192\green192\blue192;}{\stylesheet{\ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 \snext0 Normal;}{\*\cs10 \additive \ssemihidden Default Paragraph Font;}{\*
\ts11\tsrowd\trftsWidthB3\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscellwidthfts0\tsvertalt\tsbrdrt\tsbrdrl\tsbrdrb\tsbrdrr\tsbrdrdgl\tsbrdrdgr\tsbrdrh\tsbrdrv 
\ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \fs20\lang1024\langfe1024\cgrid\langnp1024\langfenp1024 \snext11 \ssemihidden Normal Table;}{\*\ts15\tsrowd\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidthB3\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tscellwidthfts0\tsvertalt\tsbrdrt\tsbrdrl\tsbrdrb\tsbrdrr\tsbrdrdgl\tsbrdrdgr\tsbrdrh\tsbrdrv \ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 
\fs20\lang1024\langfe1024\cgrid\langnp1024\langfenp1024 \sbasedon11 \snext15 \styrsid2447599 Table Contemporary;}{\*\ts15\tsrowd\tscellcfpat1\tscellcbpat8\tscellpct2000\tsbrdrdgl\brdrnil\tsbrdrdgr\brdrnil \b\cf0 \tscfirstrow Table Contemporary;}{\*
\ts15\tsrowd\tscellcfpat1\tscellcbpat8\tscellpct500\tsbrdrdgl\brdrnil\tsbrdrdgr\brdrnil \cf0 \tscbandhorzodd Table Contemporary;}{\*\ts15\tsrowd\tscellcfpat1\tscellcbpat8\tscellpct2000\tsbrdrdgl\brdrnil\tsbrdrdgr\brdrnil \cf0 \tscbandhorzeven 
Table Contemporary;}}{\*\rsidtbl \rsid402148\rsid859855\rsid1380919\rsid1604577\rsid1838502\rsid2121796\rsid2188302\rsid2447599\rsid2761831\rsid2849306\rsid2899625\rsid2981165\rsid3039403\rsid3360416\rsid3410864\rsid3544744\rsid3566675\rsid3636125
\rsid3868339\rsid3933661\rsid4003638\rsid4005273\rsid4344742\rsid4619232\rsid4749077\rsid4865088\rsid5184733\rsid5466820\rsid5582307\rsid5594495\rsid6302520\rsid6503223\rsid6504138\rsid6630421\rsid6641979\rsid6691041\rsid6838800\rsid7226760\rsid7358627
\rsid7618856\rsid7674989\rsid7735286\rsid7830183\rsid7870941\rsid8140928\rsid8146425\rsid8397221\rsid8529249\rsid8586317\rsid9118440\rsid9194098\rsid9328340\rsid9334981\rsid9375037\rsid9572555\rsid9726514\rsid9839308\rsid9917775\rsid9989263\rsid10237856
\rsid10301220\rsid10577034\rsid10582130\rsid11168846\rsid11552853\rsid11601880\rsid11668366\rsid11673532\rsid11748888\rsid11753859\rsid11800807\rsid12204082\rsid12398957\rsid12806186\rsid12845827\rsid13183869\rsid13370417\rsid13521917\rsid13639765
\rsid13652424\rsid15560563\rsid15678253\rsid15929990\rsid16148355\rsid16535782\rsid16612355\rsid16650926\rsid16722705}{\*\generator Microsoft Word 10.0.4219;}{\info{\title Trie: completely-filled binary trie of height H can store N = data items}
{\author cafkhamp}{\operator cafkhamp}{\creatim\yr2003\mo3\dy16\hr22\min16}{\revtim\yr2003\mo3\dy18\hr19\min27}{\version16}{\edmins1138}{\nofpages9}{\nofwords2602}{\nofchars14834}{\*\company UCSD}{\nofcharsws17402}{\vern16469}}
\widowctrl\ftnbj\aenddoc\noxlattoyen\expshrtn\noultrlspc\dntblnsbdb\nospaceforul\hyphcaps0\formshade\horzdoc\dgmargin\dghspace180\dgvspace180\dghorigin1800\dgvorigin1440\dghshow1\dgvshow1
\jexpand\viewkind1\viewscale100\pgbrdrhead\pgbrdrfoot\splytwnine\ftnlytwnine\htmautsp\nolnhtadjtbl\useltbaln\alntblind\lytcalctblwd\lyttblrtgr\lnbrkrule\nobrkwrptbl\snaptogridincell\allowfieldendsel\wrppunct\asianbrkrule\rsidroot2447599 \fet0\sectd 
\linex0\endnhere\sectlinegrid360\sectdefaultcl\sftnbj {\*\pnseclvl1\pnucrm\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl2\pnucltr\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl3\pndec\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl4
\pnlcltr\pnstart1\pnindent720\pnhang {\pntxta )}}{\*\pnseclvl5\pndec\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl6\pnlcltr\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl7\pnlcrm\pnstart1\pnindent720\pnhang {\pntxtb (}
{\pntxta )}}{\*\pnseclvl8\pnlcltr\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl9\pnlcrm\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}\pard\plain \qc \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid4749077 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\b\ul\insrsid4749077 CSE 100 STUDY GUIDE}{\b\ul\insrsid4749077\charrsid4749077 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\b\insrsid16612355 
\par }{\b\insrsid9194098 
\par }{\ul\insrsid9194098 Completely Filled Binary Tree}{\ul\insrsid9194098\charrsid9194098 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid16612355 {\b\insrsid9194098 -}{\b\insrsid16612355  }{\cf1\insrsid16612355\charrsid9194098 2}{\i\cf1\insrsid16612355\charrsid9194098 L}{\i\cf1\insrsid9194098  nodes}{\fs20\cf1\insrsid16612355 

\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9194098 {\b\insrsid9194098 -}{\insrsid9194098\charrsid9194098 height H, so}{\b\insrsid9194098  }{\insrsid9194098\charrsid9194098 2^(}{\i\insrsid9194098\charrsid9194098 H }{
\insrsid9194098\charrsid9194098  + 1)-1 Nodes}{\fs20\insrsid9194098 
\par }{\b\insrsid9194098 -height =O(log N) n=nodes}{\b\insrsid9194098\charrsid9194098 
\par }{\fs20\insrsid15929990 -depth of a node is one plus level of node}{\fs20\insrsid9194098 
\par }{\fs20\ul\insrsid9194098 K-ary trees}{\fs20\insrsid9194098 
\par -tree which has k children}{\fs20\insrsid9194098\charrsid9194098 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\b\insrsid9194098 -}{\insrsid9194098 K^L Nodes}{\insrsid4749077\charrsid9194098 
\par }{\b\insrsid9194098 -K^(H+1)-1/(k-1) nodes in completely filled
\par -O(log N)=H}{\b\insrsid4749077 
\par 
\par }{\ul\insrsid13521917\charrsid13521917 Java IO Package
\par }{\b\insrsid13521917  }{\insrsid13521917 -top level classes are InputStream OutputStream Reader Writer}{\insrsid4749077\charrsid13521917 
\par }{\b\insrsid13521917  -fundementally all io is done byte by byte}{\b\insrsid4749077 
\par 
\par }{\ul\insrsid13521917 BST(Binary Search Tree)}{\ul\insrsid4749077\charrsid13521917 
\par }{\b\insrsid13521917 -}{\insrsid13521917 a balanced search Tree is what offers great performance.}{\insrsid4749077 
\par }{\insrsid13521917 -two ways of having a balanced search tree
\par      1.)Deterministic-guarantees balance but complicated implementation
\par      2.)}{\insrsid16722705 Randomized-not guaranteed but high prob. balance very simple implementation}{\insrsid13521917\charrsid13521917 
\par }{\b\insrsid16722705 -}{\insrsid16722705 Deterministic Balace}{\insrsid4749077 
\par }{\insrsid16722705      1.)Using rotations to guarantee balance condition}{\insrsid16722705\charrsid16722705 
\par }{\b\insrsid16722705           }{\insrsid16722705 AVL roation ex(AVL Trees, red-black trees, AA trees, etc).}{\insrsid4749077\charrsid16722705 
\par }{\b\insrsid16722705      }{\insrsid16722705 2.)Using node splitting and node joining ex(B trees, skip List)}{\insrsid4749077\charrsid16722705 
\par }{\insrsid16722705 -Randomized Balancing}{\insrsid4749077\charrsid16722705 
\par }{\b\insrsid16722705      }{\insrsid16722705 1.)Uses random numbers to use to insert and structure tree. }{\b\insrsid16722705 \tab }{\b\insrsid4749077 
\par }{\b\insrsid16722705           }{\insrsid16722705 Ex(randomized Search tree ie treaps, and Skip Lists)}{\b\insrsid16722705      }{\b\insrsid4749077 
\par }{\b\insrsid16722705 -}{\insrsid16722705 AVL trees will use rotation when the height of the left and right diff by more than 1.}{\insrsid16722705\charrsid16722705 
\par }{\b\insrsid16722705 -}{\insrsid16722705 AVL }{\insrsid3566675 rotations used on a BST will always give you back a BST(ie leaves BST properties                      
\par            invariant)}{\insrsid16722705 
\par }{\insrsid16148355 -Heap is ordered with parent greater than all its children and that everything is filled in 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid16148355 {\insrsid16148355 from left to write. The level must be full before going on.}{\insrsid5594495 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\ul\insrsid5594495 Treap}{\insrsid5594495 
\par -nodes contain a key and priority}{\insrsid5594495\charrsid5594495 
\par }{\b\insrsid5594495 - }{\insrsid5594495 has BST ordering in regards to keys, but heap property towards its priorities in that every nodes priorities is greater than all its childrens.}{\insrsid16722705 
\par }{\insrsid5594495 -have very easy implementations of split and  join operations}{\insrsid5594495\charrsid5594495 
\par }{\b\insrsid5594495 -}{\insrsid5594495 Tree splitting is given a tree and a key one can create two }{\insrsid9839308 trees one with keys all less and the other with all the keys being greater}{\insrsid16722705 
\par }{\insrsid9839308 -Tree Joining is when two tree\rquote s, one with all its values less than the other, you join all and only all the keys from the two tree\rquote s together. 
\par }{\insrsid10582130 -treaps can become very unbalanced, keeping balancing order is impossible, but random generated priorities  can keep a certain balance. }{\insrsid9839308\charrsid5594495 
\par }{\b\insrsid10582130 - }{\insrsid10582130 a randomized search tree has a random priorty and a key, this = high prob. of balance}{\insrsid16722705\charrsid10582130 
\par }{\ul\insrsid10582130 
\par }{\ul\insrsid13370417 Randomized data Structures/Random util/Skip List}{\insrsid13370417 
\par 
\par -most data structures R deterministic
\par -}{\insrsid13370417\charrsid13370417  }{\insrsid13370417 deterministic-with a set of keys always will get same result}{\insrsid13370417\charrsid13370417 
\par }{\insrsid13370417 -probabilistic-with the same set of keys you will get a different structure because of  
\par  \tab random numbers}{\insrsid13370417\charrsid13370417 
\par }{\insrsid13370417 -truly random numbers are unpredicatble}{\insrsid13370417\charrsid13370417 
\par }{\insrsid13370417 -we don\rquote t want truly random numbers, we want pseudorandom numbers-will look very 
\par  \tab random however}{\insrsid13370417\charrsid13370417 
\par }{\insrsid13370417 -Seed is the initial value given to a random generator ie diff numbers different seed.
\par -a linear congruential generator-computes linear function of seed.
\par }{\insrsid2899625 -in skip lists-each link cuts search by about half
\par -in skip list the level is defined by size of forward pointer array 
\par -maxlevel of forward pointers is about log1/p, if more items than maxlevel are stored 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2899625 {\insrsid2899625 then shit slows down, if less then space wasted
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid2899625 
\par }{\ul\insrsid7226760\charrsid7226760 Data Structure Libraries/Iterators}{\ul\insrsid5466820\charrsid7226760 
\par }{\b\insrsid10582130 
\par }{\b\insrsid7226760 -}{\insrsid7226760 high level Java library called the Java Collections Framework}{\insrsid7226760\charrsid7226760 
\par }{\insrsid7226760 -four }{\insrsid3360416 core collection interfaces.}{\insrsid7226760\charrsid7226760 
\par }{\insrsid3360416 -concrete implementations- general purpose implementation of interfaces
\par -abstract implementations-partial implementation of interface so we can customize.
\par -}{\insrsid5184733 array searching and sorting added but not really part of API, just added to JDK}{\insrsid3360416 
\par }{\insrsid5184733 -}{\insrsid13639765 collection-bunch of objects, no order, may have duplicates}{\insrsid5184733 
\par }{\insrsid13639765 -set-may by ordered. No duplicates}{\insrsid13639765\charrsid3360416 
\par }{\b\insrsid13639765 -list-}{\insrsid13639765 ordered, usually duplicates, can have indexes for positioning}{\insrsid7226760 
\par }{\insrsid13639765 -map-mapping from a key o a value. One key for one value}{\insrsid13639765\charrsid13639765 
\par }{\b\insrsid6630421 -}{\insrsid6630421 any class implementing java.lang.collection must define a iterator.}{\insrsid7226760 
\par }{\insrsid6630421 -}{\insrsid11168846 an integrator is way to traverse all the data without showing the structure.}{\insrsid6630421 
\par }{\insrsid11168846 
\par }{\ul\insrsid11168846 Red-Black Trees}{\insrsid11168846 
\par }{\insrsid11601880 -binary search tree that}{\insrsid11168846\charrsid11168846 
\par }{\b\insrsid11601880       }{\insrsid11601880 1.has a red or black node}{\insrsid7226760\charrsid11601880 
\par }{\b\insrsid11601880       }{\insrsid11601880 2.root black}{\insrsid7226760\charrsid11601880 
\par }{\b\insrsid11601880       }{\insrsid11601880 3.If a node is red all its kids are black}{\insrsid7226760 
\par }{\insrsid11601880       4.from any node to a null(left or right) must contain same number of black nodes
\par -remove red nodes and u have a balanced degree 4 tree.
\par -red nodes cant form a linked list chain.
\par -r-B trees are balanced
\par }{\insrsid3410864 -insertion can be done while decending down from root.
\par -properties are held using single/double rotations and color changes
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3410864 {\insrsid3410864 -}{\cf1\insrsid3410864\charrsid3410864 skip list paper, Pugh says
\par }{\f36\cf6\insrsid3410864\charrsid3410864 . }{\cf1\insrsid3410864\charrsid3410864 \'93Implementing balanced trees is an exacting task and as a result balanced tree
\par algorithms are rarely implemented except as part of a programming assignment in a
\par data structures class\'94}{\cf1\insrsid3410864 
\par 
\par }{\ul\cf1\insrsid3410864 Graphs }{\cf1\insrsid3410864 
\par }{\cf1\insrsid16535782 -collection of elements(nodes) and a set of connections  between nodes(links)}{\cf1\insrsid3410864 
\par }{\cf1\insrsid16535782 -not hierarchical (no root or unique parent)
\par }{\cf1\insrsid11753859 -Tree\rquote s generalization of lists
\par -graph is generalization of trees(tree is special graph)
\par -graph G=(V,E), v = set of verticies, e = set of edges}{\cf1\insrsid11753859\charrsid3410864 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid11753859 -each edge e is made of (v,w)}{\insrsid3410864 
\par }{\insrsid11753859 -if G is undirected graph then (v,w) means that the verticies v & w are connected by an edge in g.
\par -i}{\insrsid4619232 f}{\insrsid11753859  G directed }{\insrsid4619232 then (v,w) means there is an edge from v to w not necessarily w to v}{\insrsid11753859 
\par }{\insrsid4619232 -path is a sequence of verticies.}{\insrsid4619232\charrsid11601880 
\par }{\b\insrsid4619232 -}{\insrsid4619232 length of path is # of edges in path}{\insrsid7226760\charrsid4619232 
\par }{\insrsid4619232 -weighted length is sum of weights of edges}{\insrsid4619232\charrsid4619232 
\par }{\b\insrsid4619232 -}{\insrsid4619232 simple path is path in which all vertices are different, except first and last can be same
\par -cyle in directed graph is path w/ length >=1, in which first and last vert are same. In 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid4619232 {\insrsid4619232 undirected edges must be different.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid4619232 -simple cycle is a simple path}{\insrsid4619232\charrsid4619232 
\par }{\b\insrsid4619232 -}{\insrsid4619232 if directed graph has no cycles , DAG directed acyclic graph
\par -every tree is DAG but not otherway around
\par }{\insrsid9328340 -graph w/ close to V^2 edges is dense. Less than V^2 is sparse}{\insrsid4619232\charrsid4619232 
\par }{\insrsid9328340 -adj}{\insrsid10577034 acency matrix is 2d array. [i][j] entry is to say if an edge exists between the two 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid10577034 {\insrsid10577034 verticies. In unweighted there is a 1 if there is an edge and 0 if not. In weighted it 
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid10577034 {\insrsid10577034 is the edge weight or infin if no edge. For undirected graph, matrix will be symetric}{\insrsid4619232\charrsid9328340 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid3636125 -}{\insrsid10577034 there are v rows and v columns in adjacency matrix. So V^2 entries}{\insrsid4619232\charrsid10577034 
\par }{\insrsid3636125 -in adjacency list each vertex in graph has list of vertecies adjacent}{\insrsid10577034 
\par }{\insrsid3636125 -for a eighted graph the list ould also contain the weights}{\insrsid3636125\charrsid3636125 
\par }{\b\insrsid3636125 -}{\insrsid3636125 for a undirected graph, a node containd in another vertex should also contain it, in its     
\par     \tab list.}{\insrsid10577034\charrsid3636125 
\par }{\b\insrsid3636125 -}{\insrsid3636125 as many lists as there are vertices}{\insrsid10577034 
\par }{\insrsid3636125 -name associated with vertices in graph. Internally must be able to switch name to a index either into adjacency matrix or into lst.
\par -only vertex names move through a public interface not the objects themselves. 
\par 
\par }{\ul\insrsid4865088 Algorithims}{\insrsid4865088 
\par -no way to get shortest path from one vertex to another, only from one to all other 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid4865088 {\insrsid4865088 verticies}{\insrsid4865088\charrsid4865088 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid4865088 -3 ways of searching a graph: breadth-first, depth-first,}{\insrsid13183869  best-first}{\insrsid3636125\charrsid4865088 
\par }{\insrsid13183869 -breadth-first searches a node then all adjacent to it\'85etc.}{\insrsid3636125 
\par }{\insrsid13183869 -depth-first search goes to one and then does a recursive search down one adjacent side 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid13183869 {\insrsid13183869 completely then the other side.}{\insrsid3636125 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid13183869 -breadth-first search better for shortest path in graph}{\insrsid3636125 
\par }{\insrsid13183869 -Djikstra\rquote s algorthim is a greedy best first search}{\insrsid3636125 
\par }{\insrsid1838502 -greedy algorithim commits to a move thought to be best, considering only what it knows 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1838502 {\insrsid1838502 at where it is at.}{\insrsid1838502\charrsid3636125 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\b\insrsid1838502 -}{\insrsid11668366 Huffman algorithm is greedy}{\insrsid4619232 
\par }{\insrsid1380919 -in unweighted graph breadth-first search guaranteed shortest path.
\par -in weighted graph cant be sure that a path has the least overall cost. Can be shortest but 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1380919 {\insrsid1380919 not least costly
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid1380919 -weighted graph algorithim will work with an uneighted graph. Also a weighted graph 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1380919 {\insrsid1380919 algorithim is greedy cause at any point it will try to put fourth the best path}{\insrsid9118440 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid1380919 
\par }{\ul\insrsid9375037 Connectiveness and Spanning}{\insrsid9375037 
\par 
\par -undirected graph connected if path from a vertex v to every other vertex.
\par -directed graph strongly connected if path from every vertex v to every other vertex
\par -directed \'93     \'93  weakly connected if not strongly connected but underlying undirected 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9375037 {\insrsid9375037 graph connected}{\insrsid9375037\charrsid9375037 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid9375037 -graph is completely connected if for every pair of verticies there is an edge between them.}{\insrsid1380919 
\par }{\insrsid9375037 -only connected graphs have spanning tree\rquote s.
\par }{\insrsid10237856 -spanning tree connects connects all verticies}{\insrsid1380919 
\par }{\insrsid10237856 -spanning tree is a tree because of no cycles
\par -any verticy can be a root. Anyhting adjacent becomes its children
\par -minimum spanning tree is one with the least weight}{\insrsid1380919 
\par }{\insrsid10237856 -Prims like dijikstras picks the next beth path to take, but does so by taking the one with 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid10237856 {\insrsid10237856 the least cost
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid10237856 -Kruskals has same worst case time }{\insrsid5582307 cost as Prims}{\insrsid10237856 
\par }{\insrsid15929990 -kruskal is a simple greedy algorithim}{\insrsid10237856 
\par }{\insrsid15929990 -shortest path in unweighted=breadth-first search
\par -shortest path in weighted=Dijkstra
\par -min cost spanning tree in weighted or unweighted=Prims or kruskal
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid15929990 {\insrsid15929990 -NP complete \endash intractable graphs , ie take exponential time, they are a waste of time to 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid15929990 {\insrsid15929990 try to solve casue they take too long. A guess could be made however.}{\insrsid10237856 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid15929990 -Prims starts with a single vertex and grows by adding edges until MST made}{\insrsid10237856 
\par }{\insrsid15929990 -Kruskal starts with a forest and then joins all together until MST is made
\par }{\insrsid6504138 
\par }{\ul\insrsid6504138 Disjoint Subsets/Unions}{\insrsid6504138 
\par }{\insrsid16148355 ***don\rquote t get shit need to figure out}{\insrsid6504138\charrsid6504138 
\par }{\insrsid10237856 
\par }{\ul\insrsid16148355 Algorithim analysis/B Trees}{\ul\insrsid16148355\charrsid16148355 
\par }{\insrsid9989263 -ordinary time cost analysis doesn\rquote t give u a good picture in some data structures, such as 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9989263 {\insrsid9989263 self adjusting etc.Amortized analysis is better/more sophisticated. }{\insrsid16148355 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid4344742 -in ordinary analysis assumption of memory access takes same amount of time no matter 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid4344742 {\insrsid4344742 what}{\insrsid16148355 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid4344742 -accessing variables in reality have different time cost. Dependent on where in memory}{\insrsid16148355 
\par }{\insrsid4344742 -different types of memory(CPU registers, level 1/2 cache, RAM, hard disk). As you 
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid4344742 {\insrsid4344742 move down this memory hierchy it become slower but cheaper and more abundant.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid11800807 -biggest speed difference is between disk and semiconductor memory}{\insrsid4344742 
\par }{\insrsid11800807 -}{\insrsid6302520 Data on disk split into blocks, usually 1 to 2 kilobytes}{\insrsid11800807 
\par }{\insrsid6302520 -most common data strcutre for large disk databases is a B tree(very efficient)
\par -B tree\rquote s are search tree\rquote s not binary, a node can have many children.
\par -B tree\rquote s are balanced. All leaves at same level.
\par -A node may vary in amount of children(min-max range)
\par }{\insrsid6503223 -node designed to fit in one disk block., a nodes entire contents are put in memory
\par -tree not deep, few disk access thus.
\par -B-tree designed to hold data records, each record has a key
\par -in b+ tree all }{\insrsid15678253 data stored in leaves. Each leaf holds the ceil(l/2) and L records}{\insrsid6503223 
\par }{\insrsid15678253 -internal nodes store keys to guide search
\par -leftmost child has no key
\par -all other children have a key equall to smallet key in subtree rooted at the child
\par 
\par }{\ul\insrsid8146425 Hash Tables/Hashing}{\insrsid8146425 
\par 
\par }{\insrsid8529249 -given a key one kind find the index of object in o(1) time. Very efficient., but possibility 
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid8529249 {\insrsid8529249 of collision because going from a large set of all possibilities to a small set of possible storage locations}{\insrsid8146425\charrsid8146425 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid8529249 -must have strategy to deal with collisions in hash table}{\insrsid16148355 
\par }{\insrsid8529249 -}{\insrsid2761831 a good hash table is 1.3 times the size of the max num of keys, and the size of the hash 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2761831 {\insrsid2761831 table should be a prime number}{\insrsid8529249 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid2761831 -}{\insrsid402148 good hash function fast and will evenly distribute keys throughout a table, depends on 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid402148 {\insrsid402148 type of key and size of table.}{\insrsid16148355 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid402148 -if you know keys in time you can construct a perfect hash function.
\par -}{\insrsid7618856 for integers, hash function h(k) =k mod m}{\insrsid402148 
\par }{\insrsid7618856 -a random seed can be used in hashing, but expensive and not very used.
\par -one way to deal with collisions in linear probing. Basically u find i-h(k) if collisions than }{\insrsid11552853 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid11552853 {\insrsid7618856 add one to I and }{\insrsid11552853 rehash using new value. It is easy to implement and fast if hash 
\par table not full. However groups shit together}{\insrsid7618856 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid11552853 -}{\insrsid2981165 Double hashing makes offset next position probed depend on key value. No need to }{\insrsid8586317 
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid8586317 {\insrsid2981165 introduce a second function. }{\insrsid8586317 To insert an index is found and a offset. SO if there is a collision index=(index+offset)mod m}{\insrsid402148 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid8586317 -Random hashing avoids clustering by using a value dependent on key. }{\insrsid402148 
\par }{\insrsid13652424 -in random hasing probe sequence made by using the key as the seed
\par }{\insrsid8397221 -when keys are entries into a hash table this is called open addressing or closed hashing. 
\par -when entrues in hash table are pointers to a linked list or a list it is called separate chaining or open hashing
\par }{\insrsid13652424 
\par }{\ul\insrsid7674989 Separate Chaining/serilization/dictionary types
\par }{\insrsid7674989 -In separate chaining no collisions, only check for duplicates or just insert in linked list}{\insrsid7674989\charrsid7674989 
\par }{\insrsid7674989 -load factor is measure of how full table is }{\f288\insrsid7674989 \'e1}{\insrsid7674989  =N/M, M =size of table N=number of keys 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7674989 {\insrsid7674989 inserted}{\insrsid13652424 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid7674989 -}{\insrsid8140928 Dictionary(ADT) holds a pair of info(a key, and a piece of data)}{\insrsid13652424 
\par }{\insrsid8140928 -Dictionary is useful when u want to store, retrieve, or manipulate data
\par }{\insrsid6691041 -hash tables and balanced search trees both used for fast insert and find
\par -for a get() u pass key but get back value. 
\par -for put you pass value and key
\par -enumerator is similar to iterator, except enumerator does not have remove()
\par --Serialization is process of converting an object into bytes to be sent over a connection 
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid6691041 {\insrsid6691041 or to put into a file. Then later it can be reconstituted at the other end. Must implement Serializable interface.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid6691041 -}{\insrsid4003638 if an instance variable is not serializable type or does not want to be part of serialized 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid4003638 {\insrsid4003638 representation  then it must be narked transient.}{\insrsid6691041 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid4003638 -transient instance variables are serializable as default(null for class, zero for primitive)  
\par }\pard \ql \li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid4003638 {\insrsid4003638 static variables never serialized:created and initialized when class loaded into java virtual machine. 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\ul\insrsid16650926 Digital Search Trees/Binary Tries/Ternary Trie}{\ul\insrsid402148 
\par }{\insrsid16650926 -in Digital Search Tree(DST) each key is along a path specified by the bits in the key.
\par -if a key contains b bits then worse case height is B. When N is large DST worse case is close to red-black tree\rquote s.But there is no key ordering property. 
\par -Binary tries are binary tree\rquote s. In a Binary true only leaf\rquote s correspond to keys
\par -ordering for Binary tries are that at a node x, say the root, all nodes in left subtree }{\insrsid7870941 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7870941 {\insrsid16650926 smaller than all nodes in right subtree. 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid7870941 -Worse Case height is B us binary trie
\par -Ternary tries contain 3 pointer, middle left and right, a digit field for comparison, and 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7870941 {\insrsid7870941 end bit  to show a word.}{\insrsid7870941\charrsid16650926 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\ul\insrsid16650926 
\par }{\ul\insrsid859855 Self Adjusting Data Structures}{\insrsid859855 
\par 
\par -90}{\insrsid9917775 /10 rule:studies show that in a typical database 90% of the references are only to 10% 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9917775 {\insrsid9917775 of shit.}{\insrsid859855\charrsid859855 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\insrsid9917775 -So if a rule holds then if items more frequently visited item is put to the front then time
\par -optimal static ordering is if you know the prob for each key you can build an optimal list 
\par -}{\insrsid1604577 Transpose every time a key is successfully search for move it over one item. Eventually 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid1604577 most searche for will be in front of list}{\insrsid9917775 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid1604577 -Move-To-Front-every time a key is successfully searched for just move that to the front 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid1604577 of the list.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid1604577 -}{\insrsid2849306 Self Organizing search trees every time a search is done to find that key, then the node to 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2849306 {\insrsid2849306 the root.}{\insrsid1604577 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2849306 {\insrsid2849306 -Splay Tree\rquote s are binary search tree\rquote s that use splaying to move a found node to the root.
\par -K-d trees variation  on the BST that allows processing of multidimensional keys
\par }{\insrsid7735286 -k-d different form BST\rquote s in that each level makes braching decisions based on one of the 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 k dimensions of a key.}{\insrsid2849306  
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 -if a key has k dimensions then tree nodes at level L  makes branching decisions based on 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 key dimension L mod K.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 -branching decisions are like in a BST except only based on one dimension of key which 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 depends on level of node.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid7735286 {\insrsid7735286 -}{\insrsid2188302 C++ library has ADT structures 2 kinds though: sequences and associative containers.}{\insrsid1604577 
\par }{\insrsid2188302 -C++  STL library has 5 iterators
\par \tab -forward iterators \endash one-directional traversal of a sequence
\par  \tab -bidirectional iterators-can traverse in two directions
\par       \tab -Random access iterators-bidirectional plus can jump around
\par \tab -Input and output iterators-mainly used for accessing input and output streams
\par -sequence kind of container that organizes a finite set of objects, all same type, into linear 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2188302 {\insrsid2188302 arrangement.
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid2188302 {\insrsid2188302 -STL has 3 basic sequences}{\insrsid1604577 
\par }{\insrsid2188302 \tab -vector-supports random access iterators. 
\par \tab -list}{\insrsid12204082 s \endash  supports bidirectional iterators, but unlike vectors and deques fast random 
\par }\pard \ql \fi720\li720\ri0\widctlpar\faauto\rin0\lin720\itap0\pararsid12204082 {\insrsid12204082 access to list elements doesn\rquote t exist.}{\insrsid2188302 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid12204082 -deque- supports random access iterators.}{\insrsid1604577 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid12204082 {\insrsid12204082 -
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid1604577 {\insrsid1604577 
\par 
\par 
\par }\pard \ql \fi720\li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9917775 {\insrsid9917775 
\par 
\par 
\par 
\par 
\par 
\par }{\b\insrsid3933661 Trie:}{\fs36\cf1\insrsid3933661\charrsid3933661  }{\cf1\insrsid3933661\charrsid3933661 completely-filled binary trie of height H can store N = data items
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3933661 {\f36\cf6\insrsid3933661\charrsid3933661 . }{\cf1\insrsid3933661\charrsid3933661 all data items are stored in the the leaves, and all leaves are at level H
\par }\pard \ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 {\b\insrsid3933661 Huffman Trie:}{\insrsid3933661  you can represent N different characters  with length K }{\insrsid4749077 with}{\insrsid3933661   }{
\insrsid3933661\charrsid3933661 log2N * K}{\insrsid3933661 .}{\insrsid3933661\charrsid3933661 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid15560563 {\b\insrsid15560563 BST:}{\insrsid15560563 Ave Node depth }{\i\insrsid15560563\charrsid15560563 O N }{\insrsid15560563\charrsid15560563 log }{\f3\insrsid15560563\charrsid15560563 \'28
\'20\'29}{\fs20\insrsid15560563 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3039403 {\b\insrsid3039403\charrsid3039403 AVL TREE:}{\insrsid3039403\charrsid3039403  number of nodes on a path from the root to a leaf of an AVL tree with N nodes}{\insrsid4749077  }{
\insrsid3039403\charrsid3039403 is at most 1.44 log2(N+2), compared to at most N for an ordinary BST
\par }\pard \ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 {\b\insrsid3039403\charrsid3039403 Tree Insert and Tree Splitting}{\b\insrsid3039403 :}{\insrsid3039403  are both O(H)}{\insrsid3544744 
\par }{\insrsid3039403  }{\b\insrsid3039403 Treap insert, split and Delete: }{\insrsid3039403\charrsid7830183 O(H)}{\b\insrsid3544744\charrsid3039403 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid3039403 {\b\insrsid3039403\charrsid7830183 Ave depth of a node in a Randomized Search Tree}{\insrsid7830183 :}{\insrsid3039403  }{\insrsid3039403\charrsid3039403  }{\insrsid3039403 O(log N)}{
\fs20\insrsid3039403 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid12806186 {\b\insrsid12806186\charrsid12806186 Red/Black Trees:}{\b\insrsid12806186  }{\insrsid12806186\charrsid12806186 height can never be more than 2 (log2 N) + 1}{\fs20\insrsid12806186 

\par }{\b\insrsid12806186 Ave  level of aNode in Red black: }{\insrsid12806186\charrsid12806186 (about log2 N)}{\insrsid12806186 
\par }{\b\insrsid4619232 Max num of edges in graph is E=V^2}{\b\insrsid4619232\charrsid4619232 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid6838800 {\b\insrsid6838800\charrsid6838800 disjoint subsets operations with smarter Union}{\b\insrsid6838800 : }{\f36\fs20\cf6\insrsid6838800 . }{\cf1\insrsid6838800\charrsid6838800 
Either union-by-size or union-by-height will guarantee that the height of any tree is no more than log2N}{\fs20\cf1\insrsid6838800 
\par }\pard \ql \li0\ri0\widctlpar\faauto\rin0\lin0\itap0\pararsid9572555 {\b\insrsid9572555 H}{\b\insrsid9572555\charrsid9572555 eight of the B-tree with N data}{\insrsid9572555\charrsid9572555  }{\b\insrsid9572555\charrsid9572555 records}{\insrsid9572555 :}{
\insrsid9572555\charrsid9572555  at most}{\insrsid4749077  }{\insrsid9572555\charrsid9572555 logM/2 (2N/L) = logM/2 N - logM/2 L + logM/2 2
\par }\pard \ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 {\insrsid3544744 
\par }\trowd \irow0\irowband-1\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 
\clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr
\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr
\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr
\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl 
\clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscfirstrow\yts15 
\b\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\b0\ul\insrsid2447599\charrsid2447599 Data Structure\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscfirstrow\yts15 
\b\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscfirstrow\yts15 \b\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\ul\insrsid2447599\charrsid2447599 Worse Case\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscfirstrow\yts15 \b\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\ul\insrsid3933661\charrsid3868339 AVE}{
\ul\insrsid2447599\charrsid3868339 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscfirstrow\yts15 \b\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\ul\insrsid2447599\charrsid2447599 Best Case\cell 
}\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow0\irowband-1\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrtbl \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow1\irowband0\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow1\irowband0\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow2\irowband1\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2121796 Strategy Tree}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid2121796\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2121796\charrsid3933661 O(log N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow2\irowband1\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow3\irowband2\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3933661 Trie}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3933661\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3933661\charrsid3933661 log2N = H
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3933661\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3933661\charrsid3933661 log2N = H
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3933661\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3933661\charrsid3933661 log2N = H
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow3\irowband2\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow4\irowband3\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6641979 Huffman Agorithim Linked List}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6641979\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6641979\charrsid6641979 O(K + N2)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow4\irowband3\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow5\irowband4\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6641979 Huffman }{\insrsid2447599 
\par }{\insrsid6641979 Heap\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6641979\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6641979\charrsid15560563 O(K + N log N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow5\irowband4\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow6\irowband5\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid15560563 B}{\insrsid3039403 inary}{\insrsid15560563 ST}{\insrsid3039403  Find}{
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3039403\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3039403\charrsid3039403 O(N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid15560563\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\i\insrsid15560563\charrsid3039403 O}{\f3\insrsid15560563\charrsid3039403 \'28}{\f1\insrsid3039403\charrsid3039403 Log N}{\f3\insrsid15560563\charrsid3039403 \'20\'29}{
\insrsid15560563\charrsid3039403 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\pararsid15560563\tscbandhorzeven\yts15 {\insrsid15560563  }{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow6\irowband5\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow7\irowband6\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3039403 BalancedST find}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3039403\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\i\insrsid3039403\charrsid3039403 O}{\f3\insrsid3039403\charrsid3039403 \'28}{\f1\insrsid3039403\charrsid3039403 
Log N}{\f3\insrsid3039403\charrsid3039403 \'20\'29}{\insrsid3039403\charrsid3039403 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow7\irowband6\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow8\irowband7\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3039403 Randomized Search Tree find,insert,delete,split, join}{\insrsid2447599 \cell 
}\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7830183\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7830183 O(log N)}{\insrsid7830183\charrsid7830183 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 
\trowd \irow8\irowband7\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow9\irowband8\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 Sorted Array binary search}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(log N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow9\irowband8\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow10\irowband9\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 Linked list Search}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(N}{\insrsid3868339 )}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow10\irowband9\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow11\irowband10\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 SkipList Search}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(logN)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow11\irowband10\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow12\irowband11\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 SkipList Insert/Delete}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(logN)}{\insrsid3868339 *}{\insrsid3868339\charrsid3868339 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid3868339\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339\charrsid3868339 O(logN)}{\insrsid3868339 *}{\insrsid3868339\charrsid3868339 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow12\irowband11\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow13\irowband12\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12806186 Red-Black trees insert, delete, find}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid12806186\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12806186\charrsid12806186 O(logN)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow13\irowband12\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow14\irowband13\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12806186 Breadth First Shortest Path }{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid12806186\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12806186\charrsid12806186 O(|V| + |E|)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow14\irowband13\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow15\irowband14
\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12845827 Dijstras Algorithim}{\insrsid2447599 
\par }{\insrsid12845827  weighted\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid12845827\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12845827\charrsid12845827 O(|E| log|V|)
\par }{\insrsid12845827  }{\fs20\insrsid12845827 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow15\irowband14\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow16\irowband15\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12845827 Spaning unweighted tree}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid12845827\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12845827\charrsid12845827 O(|V| + |E|)}{\insrsid6838800 *}{\insrsid12845827\charrsid12845827 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 
\trowd \irow16\irowband15\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow17\irowband16\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800 Prim\rquote s Algorithim or}{\insrsid2447599 
\par }{\insrsid6838800  Kruskal\rquote s\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6838800\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800\charrsid12845827 O(|E| log|V|)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow17\irowband16\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow18\irowband17\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6838800\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800\charrsid6838800 linked-list disjoint subsets}{\insrsid6838800  find operation}{
\insrsid6838800\charrsid6838800 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6838800\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid6838800\charrsid6838800 O(N2 + NM)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow18\irowband17\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow19\irowband18
\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800\charrsid6838800 parent-pointer tree disjoint subsets}{\insrsid6838800  find}{
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6838800\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800\charrsid6838800 O(N + NM)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow19\irowband18\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow20\irowband19\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid6838800\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid6838800\charrsid6838800 disjoint subsets operations with smarter Union
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid9572555  find}{\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid9572555\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555\charrsid9572555 O(logN)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow20\irowband19\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow21\irowband20
\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid9572555\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555\charrsid6838800 disjoint subsets operations with smarter Union
\par }{\insrsid9572555  }{\insrsid9572555\charrsid9572555 doing N-1}{\insrsid9572555  unions}{\insrsid9572555\charrsid9572555 
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 
\par }{\insrsid9572555 find\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid9572555\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555\charrsid9572555 O(N + M logN)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid2447599 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid2447599 \trowd \irow21\irowband20\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow22\irowband21\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 B-Tree\rquote s within a leaf node}{\insrsid3868339 
\par }{\insrsid9572555 
\par Find\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid9572555\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555\charrsid9572555 Tm log2 L
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 {\insrsid3868339 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid3868339 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid3868339 \trowd \irow22\irowband21\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow23\irowband22
\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 Hash Table}{\insrsid9572555 
\par }{\insrsid7358627 Find,Insert,Delete\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7358627\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627\charrsid7358627 O(1)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid9572555 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 
\trowd \irow23\irowband22\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow24\irowband23\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 Open Address hash find and insert
\par  }{\insrsid11748888 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 O(N)\cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7358627\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627\charrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 O(1)\cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \trowd \irow24\irowband23\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow25\irowband24\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\pararsid11748888\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid11748888 Ternary Trie
\par Searches                           }{\insrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell 
}\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid11748888\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid11748888\charrsid12398957 O(logN)
\par }\pard \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7358627\tscbandhorzodd\yts15 {\insrsid7358627\charrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 
\trowd \irow25\irowband24\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow26\irowband25\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12398957 Zipf distribution}{\insrsid7358627 
\par }{\insrsid12398957 Successful search\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7358627\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid12398957 O(N/Log N)}{\insrsid7358627\charrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \trowd \irow26\irowband25\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow27\irowband26\ts15\trgaph108\trleft-108\trbrdrh
\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 
\clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9726514 Splay Tree\rquote s}{\insrsid7358627 
\par }{\insrsid9726514\charrsid9726514 sequence of M > N find operations}{\insrsid9726514 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 
{\insrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid9726514\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9726514\charrsid9726514 O(M log N)
\par }\pard \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 {\insrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\faauto\rin0\lin0\pararsid7358627\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627\charrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid7358627 
\trowd \irow27\irowband26\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 
\trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\trowd \irow28\irowband27\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9726514 Splay Tree\rquote s}{\insrsid9572555 
\par }{\insrsid9726514 
\par Single Find Operation\cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9726514 O(N)}{\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzeven\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \trowd \irow28\irowband27\ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrs\brdrw45\brdrcf8 \clbrdrr\brdrtbl \clcfpat1\clcbpat8\clshdng2000\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw2000 \cellx8748\row }\trowd \irow29\irowband28\lastrow \ts15\trgaph108\trleft-108
\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt
\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrtbl \clbrdrb\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 
\clbrdrb\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl 
\clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl \clbrdrr\brdrtbl 
\clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 
\fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {
\insrsid9572555 \cell }\pard\plain \ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0\tscbandhorzodd\yts15 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \cell }\pard\plain 
\ql \li0\ri0\widctlpar\intbl\aspalpha\aspnum\faauto\adjustright\rin0\lin0 \fs24\lang1033\langfe1033\cgrid\langnp1033\langfenp1033 {\insrsid9572555 \trowd \irow29\irowband28\lastrow \ts15\trgaph108\trleft-108\trbrdrh\brdrs\brdrw45\brdrcf8 \trbrdrv
\brdrs\brdrw45\brdrcf8 \trftsWidth1\trftsWidthB3\trftsWidthA3\trautofit1\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\tscbandsh1\tbllkhdrrows\tbllklastrow\tbllkhdrcols\tbllklastcol \clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl
\brdrtbl \clbrdrb\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx2255\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb
\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx3768\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl \clbrdrr
\brdrs\brdrw45\brdrcf8 \clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx5414\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl \clbrdrr\brdrs\brdrw45\brdrcf8 
\clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1771\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx7081\clvertalt\clbrdrt\brdrs\brdrw45\brdrcf8 \clbrdrl\brdrs\brdrw45\brdrcf8 \clbrdrb\brdrtbl \clbrdrr\brdrtbl 
\clcfpat1\clcbpat8\clshdng500\cltxlrtb\clftsWidth3\clwWidth1772\clcbpatraw8\clcfpatraw1\clshdngraw500 \cellx8748\row }\pard \ql \li0\ri0\widctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 {\insrsid2447599 
\par }}