id	sid	tid	token	lemma	pos
iajs-350	1	1	simulation	simulation	NOUN
iajs-350	1	2	expirment	expirment	NOUN
iajs-350	1	3	for	for	ADP
iajs-350	1	4	proofing	proof	VERB
iajs-350	1	5	the	the	DET
iajs-350	1	6	theoretical	theoretical	ADJ
iajs-350	1	7	assumption	assumption	NOUN
iajs-350	1	8	of	of	ADP
iajs-350	1	9	time	time	NOUN
iajs-350	1	10	complexity	complexity	NOUN
iajs-350	1	11	for	for	ADP
iajs-350	1	12	binary	binary	ADJ
iajs-350	1	13	search	search	NOUN
iajs-350	1	14	tree	tree	NOUN
iajs-350	1	15	muna	muna	PROPN
iajs-350	1	16	m.	m.	PROPN
iajs-350	1	17	salih	salih	PROPN
iajs-350	1	18	technical	technical	PROPN
iajs-350	1	19	college	college	PROPN
iajs-350	1	20	of	of	ADP
iajs-350	1	21	management	management	PROPN
iajs-350	1	22	/	/	SYM
iajs-350	1	23	baghdad	baghdad	PROPN
iajs-350	1	24	munaouceal@yahoo.co.uk	munaouceal@yahoo.co.uk	PROPN
iajs-350	1	25	received	receive	VERB
iajs-350	1	26	in:28	in:28	PROPN
iajs-350	1	27	april	april	PROPN
iajs-350	1	28	2013	2013	NUM
iajs-350	1	29	,	,	PUNCT
iajs-350	1	30	accepted	accept	VERB
iajs-350	1	31	in	in	ADP
iajs-350	1	32	14	14	NUM
iajs-350	1	33	december	december	PROPN
iajs-350	1	34	2013	2013	NUM
iajs-350	1	35	abstract	abstract	NOUN
iajs-350	1	36	it	it	PRON
iajs-350	1	37	is	be	AUX
iajs-350	1	38	frequently	frequently	ADV
iajs-350	1	39	asserted	assert	VERB
iajs-350	1	40	that	that	SCONJ
iajs-350	1	41	an	an	DET
iajs-350	1	42	advantage	advantage	NOUN
iajs-350	1	43	of	of	ADP
iajs-350	1	44	a	a	DET
iajs-350	1	45	binary	binary	ADJ
iajs-350	1	46	search	search	NOUN
iajs-350	1	47	tree	tree	NOUN
iajs-350	1	48	implementation	implementation	NOUN
iajs-350	1	49	of	of	ADP
iajs-350	1	50	a	a	DET
iajs-350	1	51	set	set	NOUN
iajs-350	1	52	over	over	ADP
iajs-350	1	53	linked	link	VERB
iajs-350	1	54	list	list	NOUN
iajs-350	1	55	implementation	implementation	NOUN
iajs-350	1	56	is	be	AUX
iajs-350	1	57	that	that	SCONJ
iajs-350	1	58	for	for	ADP
iajs-350	1	59	reasonably	reasonably	ADV
iajs-350	1	60	well	well	ADV
iajs-350	1	61	balanced	balanced	ADJ
iajs-350	1	62	binary	binary	ADJ
iajs-350	1	63	search	search	NOUN
iajs-350	1	64	trees	tree	NOUN
iajs-350	1	65	the	the	DET
iajs-350	1	66	average	average	ADJ
iajs-350	1	67	search	search	NOUN
iajs-350	1	68	time	time	NOUN
iajs-350	1	69	(	(	PUNCT
iajs-350	1	70	to	to	PART
iajs-350	1	71	discover	discover	VERB
iajs-350	1	72	whether	whether	SCONJ
iajs-350	1	73	or	or	CCONJ
iajs-350	1	74	not	not	PART
iajs-350	1	75	a	a	DET
iajs-350	1	76	particular	particular	ADJ
iajs-350	1	77	element	element	NOUN
iajs-350	1	78	is	be	AUX
iajs-350	1	79	present	present	ADJ
iajs-350	1	80	in	in	ADP
iajs-350	1	81	the	the	DET
iajs-350	1	82	set	set	NOUN
iajs-350	1	83	)	)	PUNCT
iajs-350	1	84	is	be	AUX
iajs-350	1	85	o(log	o(log	PROPN
iajs-350	1	86	n	n	CCONJ
iajs-350	1	87	)	)	PUNCT
iajs-350	1	88	to	to	ADP
iajs-350	1	89	the	the	DET
iajs-350	1	90	base	base	NOUN
iajs-350	1	91	2	2	NUM
iajs-350	1	92	where	where	SCONJ
iajs-350	1	93	n	n	PRON
iajs-350	1	94	is	be	AUX
iajs-350	1	95	the	the	DET
iajs-350	1	96	number	number	NOUN
iajs-350	1	97	of	of	ADP
iajs-350	1	98	element	element	NOUN
iajs-350	1	99	in	in	ADP
iajs-350	1	100	the	the	DET
iajs-350	1	101	set	set	NOUN
iajs-350	1	102	(	(	PUNCT
iajs-350	1	103	the	the	DET
iajs-350	1	104	size	size	NOUN
iajs-350	1	105	of	of	ADP
iajs-350	1	106	the	the	DET
iajs-350	1	107	tree	tree	NOUN
iajs-350	1	108	)	)	PUNCT
iajs-350	1	109	.	.	PUNCT
iajs-350	2	1	this	this	DET
iajs-350	2	2	paper	paper	NOUN
iajs-350	2	3	presents	present	VERB
iajs-350	2	4	an	an	DET
iajs-350	2	5	experiment	experiment	NOUN
iajs-350	2	6	for	for	ADP
iajs-350	2	7	measuring	measure	VERB
iajs-350	2	8	and	and	CCONJ
iajs-350	2	9	comparing	compare	VERB
iajs-350	2	10	the	the	DET
iajs-350	2	11	obtained	obtain	VERB
iajs-350	2	12	binary	binary	ADJ
iajs-350	2	13	search	search	NOUN
iajs-350	2	14	tree	tree	NOUN
iajs-350	2	15	time	time	NOUN
iajs-350	2	16	with	with	ADP
iajs-350	2	17	the	the	DET
iajs-350	2	18	expected	expect	VERB
iajs-350	2	19	time	time	NOUN
iajs-350	2	20	(	(	PUNCT
iajs-350	2	21	theoretical	theoretical	ADJ
iajs-350	2	22	)	)	PUNCT
iajs-350	2	23	,	,	PUNCT
iajs-350	2	24	this	this	DET
iajs-350	2	25	experiment	experiment	NOUN
iajs-350	2	26	proved	prove	VERB
iajs-350	2	27	the	the	DET
iajs-350	2	28	correctness	correctness	NOUN
iajs-350	2	29	of	of	ADP
iajs-350	2	30	the	the	DET
iajs-350	2	31	hypothesis	hypothesis	NOUN
iajs-350	2	32	,	,	PUNCT
iajs-350	2	33	the	the	DET
iajs-350	2	34	experiment	experiment	NOUN
iajs-350	2	35	is	be	AUX
iajs-350	2	36	carried	carry	VERB
iajs-350	2	37	out	out	ADP
iajs-350	2	38	using	use	VERB
iajs-350	2	39	a	a	DET
iajs-350	2	40	program	program	NOUN
iajs-350	2	41	in	in	ADP
iajs-350	2	42	turbo	turbo	NOUN
iajs-350	2	43	pascal	pascal	NOUN
iajs-350	2	44	with	with	ADP
iajs-350	2	45	recursion	recursion	NOUN
iajs-350	2	46	technique	technique	NOUN
iajs-350	2	47	implementation	implementation	NOUN
iajs-350	2	48	and	and	CCONJ
iajs-350	2	49	a	a	DET
iajs-350	2	50	statistical	statistical	ADJ
iajs-350	2	51	method	method	NOUN
iajs-350	2	52	to	to	PART
iajs-350	2	53	prove	prove	VERB
iajs-350	2	54	the	the	DET
iajs-350	2	55	above	above	ADJ
iajs-350	2	56	hypothesis	hypothesis	NOUN
iajs-350	2	57	.	.	PUNCT
iajs-350	3	1	search	search	NOUN
iajs-350	3	2	time	time	NOUN
iajs-350	3	3	is	be	AUX
iajs-350	3	4	estimated	estimate	VERB
iajs-350	3	5	by	by	ADP
iajs-350	3	6	the	the	DET
iajs-350	3	7	number	number	NOUN
iajs-350	3	8	of	of	ADP
iajs-350	3	9	comparisons	comparison	NOUN
iajs-350	3	10	needed	need	VERB
iajs-350	3	11	.	.	PUNCT
iajs-350	4	1	keywords	keyword	NOUN
iajs-350	4	2	:	:	PUNCT
iajs-350	4	3	time	time	NOUN
iajs-350	4	4	complexity	complexity	NOUN
iajs-350	4	5	,	,	PUNCT
iajs-350	4	6	binary	binary	ADJ
iajs-350	4	7	search	search	NOUN
iajs-350	4	8	tree	tree	NOUN
iajs-350	4	9	,	,	PUNCT
iajs-350	4	10	big	big	ADJ
iajs-350	4	11	o	o	NOUN
iajs-350	4	12	notation	notation	NOUN
iajs-350	4	13	,	,	PUNCT
iajs-350	4	14	recursive	recursive	ADJ
iajs-350	4	15	method	method	NOUN
iajs-350	4	16	,	,	PUNCT
iajs-350	4	17	chi	chi	PROPN
iajs-350	4	18	square	square	PROPN
iajs-350	4	19	.	.	PUNCT
iajs-350	5	1	251	251	NUM
iajs-350	6	1	|	|	ADV
iajs-350	6	2	computer	computer	NOUN
iajs-350	6	3	science	science	PROPN
iajs-350	6	4	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	6	5	�	�	PROPN
iajs-350	6	6	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	6	7	:	:	PUNCT
iajs-350	6	8	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	7	1	©	©	PROPN
iajs-350	7	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	7	3	ibn	ibn	PROPN
iajs-350	7	4	al	al	PROPN
iajs-350	7	5	-	-	PUNCT
iajs-350	7	6	haitham	haitham	PROPN
iajs-350	7	7	jour	jour	X
iajs-350	7	8	.	.	PROPN
iajs-350	7	9	for	for	ADP
iajs-350	7	10	pure	pure	ADJ
iajs-350	7	11	&	&	CCONJ
iajs-350	7	12	appl	appl	PROPN
iajs-350	7	13	.	.	PUNCT
iajs-350	8	1	sci	sci	PROPN
iajs-350	8	2	.	.	PUNCT
iajs-350	8	3	vol	vol	NOUN
iajs-350	8	4	.	.	PROPN
iajs-350	9	1	27	27	NUM
iajs-350	9	2	(	(	PUNCT
iajs-350	9	3	2	2	NUM
iajs-350	9	4	)	)	PUNCT
iajs-350	9	5	2014	2014	NUM
iajs-350	9	6	mailto:munaouceal@yahoo.co.uk	mailto:munaouceal@yahoo.co.uk	NOUN
iajs-350	9	7	introduction	introduction	NOUN
iajs-350	9	8	a	a	DET
iajs-350	9	9	binary	binary	ADJ
iajs-350	9	10	tree	tree	NOUN
iajs-350	9	11	is	be	AUX
iajs-350	9	12	a	a	DET
iajs-350	9	13	special	special	ADJ
iajs-350	9	14	kind	kind	NOUN
iajs-350	9	15	of	of	ADP
iajs-350	9	16	tree	tree	NOUN
iajs-350	9	17	,	,	PUNCT
iajs-350	9	18	one	one	NUM
iajs-350	9	19	that	that	PRON
iajs-350	9	20	limits	limit	VERB
iajs-350	9	21	each	each	DET
iajs-350	9	22	node	node	NOUN
iajs-350	9	23	to	to	ADP
iajs-350	9	24	no	no	DET
iajs-350	9	25	more	more	ADJ
iajs-350	9	26	than	than	ADP
iajs-350	9	27	two	two	NUM
iajs-350	9	28	children	child	NOUN
iajs-350	9	29	.	.	PUNCT
iajs-350	10	1	a	a	DET
iajs-350	10	2	binary	binary	ADJ
iajs-350	10	3	search	search	NOUN
iajs-350	10	4	tree	tree	NOUN
iajs-350	10	5	,	,	PUNCT
iajs-350	10	6	or	or	CCONJ
iajs-350	10	7	bst	bst	PROPN
iajs-350	10	8	,	,	PUNCT
iajs-350	10	9	is	be	AUX
iajs-350	10	10	a	a	DET
iajs-350	10	11	binary	binary	ADJ
iajs-350	10	12	tree	tree	NOUN
iajs-350	10	13	whose	whose	DET
iajs-350	10	14	nodes	node	NOUN
iajs-350	10	15	are	be	AUX
iajs-350	10	16	arranged	arrange	VERB
iajs-350	10	17	such	such	ADJ
iajs-350	10	18	that	that	PRON
iajs-350	10	19	for	for	ADP
iajs-350	10	20	every	every	DET
iajs-350	10	21	node	node	NOUN
iajs-350	10	22	n	n	CCONJ
iajs-350	10	23	,	,	PUNCT
iajs-350	10	24	all	all	PRON
iajs-350	10	25	of	of	ADP
iajs-350	10	26	the	the	DET
iajs-350	10	27	nodes	node	NOUN
iajs-350	10	28	in	in	ADP
iajs-350	10	29	n	n	CCONJ
iajs-350	10	30	's	's	PART
iajs-350	10	31	left	leave	VERB
iajs-350	10	32	subtree	subtree	NOUN
iajs-350	10	33	have	have	VERB
iajs-350	10	34	a	a	DET
iajs-350	10	35	value	value	NOUN
iajs-350	10	36	less	less	ADJ
iajs-350	10	37	than	than	ADP
iajs-350	10	38	n	n	CCONJ
iajs-350	10	39	,	,	PUNCT
iajs-350	10	40	and	and	CCONJ
iajs-350	10	41	all	all	DET
iajs-350	10	42	nodes	node	NOUN
iajs-350	10	43	in	in	ADP
iajs-350	10	44	n	n	CCONJ
iajs-350	10	45	's	's	PART
iajs-350	10	46	right	right	ADJ
iajs-350	10	47	subtree	subtree	NOUN
iajs-350	10	48	have	have	VERB
iajs-350	10	49	a	a	DET
iajs-350	10	50	value	value	NOUN
iajs-350	10	51	greater	great	ADJ
iajs-350	10	52	than	than	ADP
iajs-350	10	53	n.	n.	NOUN
iajs-350	10	54	in	in	ADP
iajs-350	10	55	the	the	DET
iajs-350	10	56	average	average	ADJ
iajs-350	10	57	case	case	NOUN
iajs-350	10	58	bsts	bst	NOUN
iajs-350	10	59	offer	offer	VERB
iajs-350	10	60	log	log	NOUN
iajs-350	10	61	(	(	PUNCT
iajs-350	10	62	n	n	CCONJ
iajs-350	10	63	)	)	PUNCT
iajs-350	10	64	to	to	ADP
iajs-350	10	65	the	the	DET
iajs-350	10	66	base	base	NOUN
iajs-350	10	67	2	2	NUM
iajs-350	10	68	asymptotic	asymptotic	ADJ
iajs-350	10	69	time	time	NOUN
iajs-350	10	70	for	for	ADP
iajs-350	10	71	inserts	insert	NOUN
iajs-350	10	72	,	,	PUNCT
iajs-350	10	73	deletes	delete	NOUN
iajs-350	10	74	,	,	PUNCT
iajs-350	10	75	and	and	CCONJ
iajs-350	10	76	searches[1	searches[1	PROPN
iajs-350	10	77	]	]	PUNCT
iajs-350	10	78	.	.	PUNCT
iajs-350	11	1	binary	binary	PROPN
iajs-350	11	2	search	search	NOUN
iajs-350	11	3	tree	tree	NOUN
iajs-350	11	4	is	be	AUX
iajs-350	11	5	a	a	DET
iajs-350	11	6	fundamental	fundamental	ADJ
iajs-350	11	7	technique	technique	NOUN
iajs-350	11	8	of	of	ADP
iajs-350	11	9	programming	programming	NOUN
iajs-350	11	10	,	,	PUNCT
iajs-350	11	11	the	the	DET
iajs-350	11	12	advantage	advantage	NOUN
iajs-350	11	13	of	of	ADP
iajs-350	11	14	using	use	VERB
iajs-350	11	15	a	a	DET
iajs-350	11	16	binary	binary	ADJ
iajs-350	11	17	search	search	NOUN
iajs-350	11	18	tree	tree	NOUN
iajs-350	11	19	over	over	ADP
iajs-350	11	20	an	an	DET
iajs-350	11	21	array	array	NOUN
iajs-350	11	22	is	be	AUX
iajs-350	11	23	that	that	SCONJ
iajs-350	11	24	a	a	DET
iajs-350	11	25	tree	tree	NOUN
iajs-350	11	26	enable	enable	VERB
iajs-350	11	27	search	search	NOUN
iajs-350	11	28	,	,	PUNCT
iajs-350	11	29	insertion	insertion	NOUN
iajs-350	11	30	,	,	PUNCT
iajs-350	11	31	deletion	deletion	NOUN
iajs-350	11	32	operation	operation	NOUN
iajs-350	11	33	to	to	PART
iajs-350	11	34	be	be	AUX
iajs-350	11	35	performed	perform	VERB
iajs-350	11	36	efficiently	efficiently	ADV
iajs-350	11	37	[	[	X
iajs-350	11	38	2	2	NUM
iajs-350	11	39	]	]	PUNCT
iajs-350	11	40	.	.	PUNCT
iajs-350	12	1	using	use	VERB
iajs-350	12	2	simple	simple	ADJ
iajs-350	12	3	calculation	calculation	NOUN
iajs-350	12	4	we	we	PRON
iajs-350	12	5	can	can	AUX
iajs-350	12	6	see	see	VERB
iajs-350	12	7	that	that	PRON
iajs-350	12	8	o(logn	o(logn	NOUN
iajs-350	12	9	)	)	PUNCT
iajs-350	12	10	is	be	AUX
iajs-350	12	11	better	well	ADJ
iajs-350	12	12	than	than	ADP
iajs-350	12	13	o(n	o(n	NUM
iajs-350	12	14	)	)	PUNCT
iajs-350	12	15	(	(	PUNCT
iajs-350	12	16	the	the	DET
iajs-350	12	17	search	search	NOUN
iajs-350	12	18	time	time	NOUN
iajs-350	12	19	for	for	ADP
iajs-350	12	20	an	an	DET
iajs-350	12	21	array	array	NOUN
iajs-350	12	22	)	)	PUNCT
iajs-350	12	23	.	.	PUNCT
iajs-350	13	1	(	(	PUNCT
iajs-350	13	2	in	in	ADP
iajs-350	13	3	computer	computer	NOUN
iajs-350	13	4	science	science	NOUN
iajs-350	13	5	,	,	PUNCT
iajs-350	13	6	big	big	ADJ
iajs-350	13	7	o	o	NOUN
iajs-350	13	8	notation	notation	NOUN
iajs-350	13	9	is	be	AUX
iajs-350	13	10	used	use	VERB
iajs-350	13	11	to	to	PART
iajs-350	13	12	classify	classify	VERB
iajs-350	13	13	algorithm	algorithm	NOUN
iajs-350	13	14	by	by	ADP
iajs-350	13	15	how	how	SCONJ
iajs-350	13	16	they	they	PRON
iajs-350	13	17	respond	respond	VERB
iajs-350	13	18	(	(	PUNCT
iajs-350	13	19	e.g.	e.g.	ADV
iajs-350	13	20	in	in	ADP
iajs-350	13	21	their	their	PRON
iajs-350	13	22	processing	processing	NOUN
iajs-350	13	23	time	time	NOUN
iajs-350	13	24	or	or	CCONJ
iajs-350	13	25	working	working	NOUN
iajs-350	13	26	space	space	NOUN
iajs-350	13	27	requirements	requirement	NOUN
iajs-350	13	28	)	)	PUNCT
iajs-350	13	29	to	to	PART
iajs-350	13	30	changes	change	NOUN
iajs-350	13	31	in	in	ADP
iajs-350	13	32	input	input	NOUN
iajs-350	13	33	size)[3	size)[3	NOUN
iajs-350	13	34	]	]	PUNCT
iajs-350	13	35	.	.	PUNCT
iajs-350	14	1	so	so	ADV
iajs-350	14	2	let	let	VERB
iajs-350	14	3	’s	’s	PRON
iajs-350	14	4	say	say	VERB
iajs-350	14	5	that	that	SCONJ
iajs-350	14	6	we	we	PRON
iajs-350	14	7	have	have	VERB
iajs-350	14	8	8	8	NUM
iajs-350	14	9	items	item	NOUN
iajs-350	14	10	that	that	PRON
iajs-350	14	11	we	we	PRON
iajs-350	14	12	place	place	VERB
iajs-350	14	13	into	into	ADP
iajs-350	14	14	an	an	DET
iajs-350	14	15	array	array	NOUN
iajs-350	14	16	and	and	CCONJ
iajs-350	14	17	a	a	DET
iajs-350	14	18	binary	binary	ADJ
iajs-350	14	19	tree	tree	NOUN
iajs-350	14	20	.	.	PUNCT
iajs-350	15	1	in	in	ADP
iajs-350	15	2	the	the	DET
iajs-350	15	3	array	array	NOUN
iajs-350	15	4	,	,	PUNCT
iajs-350	15	5	search	search	NOUN
iajs-350	15	6	time	time	NOUN
iajs-350	15	7	will	will	AUX
iajs-350	15	8	be	be	AUX
iajs-350	15	9	o	o	NOUN
iajs-350	15	10	(	(	PUNCT
iajs-350	15	11	8)	8)	NUM
iajs-350	15	12	=	=	SYM
iajs-350	15	13	8	8	NUM
iajs-350	15	14	.	.	PUNCT
iajs-350	16	1	in	in	ADP
iajs-350	16	2	the	the	DET
iajs-350	16	3	binary	binary	ADJ
iajs-350	16	4	tree	tree	NOUN
iajs-350	16	5	,	,	PUNCT
iajs-350	16	6	search	search	NOUN
iajs-350	16	7	time	time	NOUN
iajs-350	16	8	will	will	AUX
iajs-350	16	9	be	be	AUX
iajs-350	16	10	o(log	o(log	PROPN
iajs-350	16	11	8)	8)	NUM
iajs-350	16	12	=	=	SYM
iajs-350	16	13	3	3	X
iajs-350	16	14	.	.	PUNCT
iajs-350	17	1	we	we	PRON
iajs-350	17	2	can	can	AUX
iajs-350	17	3	see	see	VERB
iajs-350	17	4	that	that	SCONJ
iajs-350	17	5	3	3	NUM
iajs-350	17	6	<	<	X
iajs-350	17	7	8	8	NUM
iajs-350	17	8	here	here	ADV
iajs-350	17	9	.	.	PUNCT
iajs-350	18	1	so	so	ADV
iajs-350	18	2	the	the	DET
iajs-350	18	3	binary	binary	ADJ
iajs-350	18	4	tree	tree	NOUN
iajs-350	18	5	would	would	AUX
iajs-350	18	6	be	be	AUX
iajs-350	18	7	a	a	DET
iajs-350	18	8	better	well	ADJ
iajs-350	18	9	choice	choice	NOUN
iajs-350	18	10	.	.	PUNCT
iajs-350	19	1	hypothesis	hypothesis	NOUN
iajs-350	19	2	1for	1for	NUM
iajs-350	19	3	reasonably	reasonably	ADV
iajs-350	19	4	well	well	ADV
iajs-350	19	5	balanced	balanced	ADJ
iajs-350	19	6	binary	binary	ADJ
iajs-350	19	7	search	search	NOUN
iajs-350	19	8	trees	tree	NOUN
iajs-350	19	9	the	the	DET
iajs-350	19	10	average	average	ADJ
iajs-350	19	11	search	search	NOUN
iajs-350	19	12	time	time	NOUN
iajs-350	19	13	(	(	PUNCT
iajs-350	19	14	to	to	PART
iajs-350	19	15	discover	discover	VERB
iajs-350	19	16	whether	whether	SCONJ
iajs-350	19	17	or	or	CCONJ
iajs-350	19	18	not	not	PART
iajs-350	19	19	a	a	DET
iajs-350	19	20	particular	particular	ADJ
iajs-350	19	21	element	element	NOUN
iajs-350	19	22	is	be	AUX
iajs-350	19	23	present	present	ADJ
iajs-350	19	24	in	in	ADP
iajs-350	19	25	thhe	thhe	PROPN
iajs-350	19	26	set	set	PROPN
iajs-350	19	27	)	)	PUNCT
iajs-350	19	28	is	be	AUX
iajs-350	19	29	o(log	o(log	PROPN
iajs-350	19	30	n	n	CCONJ
iajs-350	19	31	)	)	PUNCT
iajs-350	19	32	to	to	ADP
iajs-350	19	33	the	the	DET
iajs-350	19	34	base	base	NOUN
iajs-350	19	35	2	2	NUM
iajs-350	19	36	where	where	SCONJ
iajs-350	19	37	n	n	PRON
iajs-350	19	38	is	be	AUX
iajs-350	19	39	the	the	DET
iajs-350	19	40	number	number	NOUN
iajs-350	19	41	of	of	ADP
iajs-350	19	42	element	element	NOUN
iajs-350	19	43	in	in	ADP
iajs-350	19	44	the	the	DET
iajs-350	19	45	set(the	set(the	ADJ
iajs-350	19	46	size	size	NOUN
iajs-350	19	47	of	of	ADP
iajs-350	19	48	the	the	DET
iajs-350	19	49	tree	tree	NOUN
iajs-350	19	50	)	)	PUNCT
iajs-350	19	51	.	.	PUNCT
iajs-350	20	1	2a	2a	NUM
iajs-350	20	2	binary	binary	ADJ
iajs-350	20	3	search	search	NOUN
iajs-350	20	4	tree	tree	NOUN
iajs-350	20	5	requires	require	VERB
iajs-350	20	6	approximately	approximately	ADV
iajs-350	20	7	1.39(log(n	1.39(log(n	NUM
iajs-350	20	8	)	)	PUNCT
iajs-350	20	9	)	)	PUNCT
iajs-350	20	10	comparisons	comparison	NOUN
iajs-350	20	11	if	if	SCONJ
iajs-350	20	12	keys	key	NOUN
iajs-350	20	13	are	be	AUX
iajs-350	20	14	inserted	insert	VERB
iajs-350	20	15	in	in	ADP
iajs-350	20	16	random	random	ADJ
iajs-350	20	17	order[4	order[4	ADP
iajs-350	20	18	]	]	PUNCT
iajs-350	20	19	.	.	PUNCT
iajs-350	21	1	searching	search	VERB
iajs-350	21	2	technique	technique	NOUN
iajs-350	21	3	searching	search	VERB
iajs-350	21	4	a	a	DET
iajs-350	21	5	binary	binary	ADJ
iajs-350	21	6	tree	tree	NOUN
iajs-350	21	7	for	for	ADP
iajs-350	21	8	a	a	DET
iajs-350	21	9	specific	specific	ADJ
iajs-350	21	10	value	value	NOUN
iajs-350	21	11	can	can	AUX
iajs-350	21	12	be	be	AUX
iajs-350	21	13	a	a	DET
iajs-350	21	14	recursive	recursive	ADJ
iajs-350	21	15	or	or	CCONJ
iajs-350	21	16	iterative	iterative	NOUN
iajs-350	21	17	process	process	NOUN
iajs-350	21	18	.	.	PUNCT
iajs-350	22	1	this	this	DET
iajs-350	22	2	paper	paper	NOUN
iajs-350	22	3	covers	cover	VERB
iajs-350	22	4	a	a	DET
iajs-350	22	5	recursive	recursive	ADJ
iajs-350	22	6	method	method	NOUN
iajs-350	22	7	(	(	PUNCT
iajs-350	22	8	a	a	DET
iajs-350	22	9	recursive	recursive	ADJ
iajs-350	22	10	object	object	NOUN
iajs-350	22	11	is	be	AUX
iajs-350	22	12	one	one	NUM
iajs-350	22	13	that	that	PRON
iajs-350	22	14	is	be	AUX
iajs-350	22	15	defined	define	VERB
iajs-350	22	16	partially	partially	ADV
iajs-350	22	17	in	in	ADP
iajs-350	22	18	terms	term	NOUN
iajs-350	22	19	of	of	ADP
iajs-350	22	20	itself)[5	itself)[5	NOUN
iajs-350	22	21	]	]	PUNCT
iajs-350	22	22	.	.	PUNCT
iajs-350	23	1	by	by	ADP
iajs-350	23	2	examining	examine	VERB
iajs-350	23	3	the	the	DET
iajs-350	23	4	root	root	NOUN
iajs-350	23	5	node	node	NOUN
iajs-350	23	6	four	four	NUM
iajs-350	23	7	cases	case	NOUN
iajs-350	23	8	arise	arise	VERB
iajs-350	23	9	.	.	PUNCT
iajs-350	24	1	if	if	SCONJ
iajs-350	24	2	the	the	DET
iajs-350	24	3	tree	tree	NOUN
iajs-350	24	4	is	be	AUX
iajs-350	24	5	null	null	ADJ
iajs-350	24	6	,	,	PUNCT
iajs-350	24	7	the	the	DET
iajs-350	24	8	value	value	NOUN
iajs-350	24	9	we	we	PRON
iajs-350	24	10	are	be	AUX
iajs-350	24	11	searching	search	VERB
iajs-350	24	12	for	for	ADP
iajs-350	24	13	does	do	AUX
iajs-350	24	14	not	not	PART
iajs-350	24	15	exist	exist	VERB
iajs-350	24	16	in	in	ADP
iajs-350	24	17	the	the	DET
iajs-350	24	18	tree	tree	NOUN
iajs-350	24	19	.	.	PUNCT
iajs-350	25	1	otherwise	otherwise	ADV
iajs-350	25	2	,	,	PUNCT
iajs-350	25	3	if	if	SCONJ
iajs-350	25	4	the	the	DET
iajs-350	25	5	value	value	NOUN
iajs-350	25	6	equals	equal	VERB
iajs-350	25	7	the	the	DET
iajs-350	25	8	root	root	NOUN
iajs-350	25	9	,	,	PUNCT
iajs-350	25	10	the	the	DET
iajs-350	25	11	search	search	NOUN
iajs-350	25	12	is	be	AUX
iajs-350	25	13	successful	successful	ADJ
iajs-350	25	14	.	.	PUNCT
iajs-350	26	1	if	if	SCONJ
iajs-350	26	2	the	the	DET
iajs-350	26	3	value	value	NOUN
iajs-350	26	4	is	be	AUX
iajs-350	26	5	less	less	ADJ
iajs-350	26	6	than	than	ADP
iajs-350	26	7	the	the	DET
iajs-350	26	8	root	root	NOUN
iajs-350	26	9	,	,	PUNCT
iajs-350	26	10	search	search	VERB
iajs-350	26	11	the	the	DET
iajs-350	26	12	left	left	ADJ
iajs-350	26	13	subtree	subtree	NOUN
iajs-350	26	14	.	.	PUNCT
iajs-350	27	1	similarly	similarly	ADV
iajs-350	27	2	,	,	PUNCT
iajs-350	27	3	if	if	SCONJ
iajs-350	27	4	it	it	PRON
iajs-350	27	5	is	be	AUX
iajs-350	27	6	greater	great	ADJ
iajs-350	27	7	than	than	ADP
iajs-350	27	8	the	the	DET
iajs-350	27	9	root	root	NOUN
iajs-350	27	10	,	,	PUNCT
iajs-350	27	11	search	search	VERB
iajs-350	27	12	the	the	DET
iajs-350	27	13	right	right	ADJ
iajs-350	27	14	subtree	subtree	NOUN
iajs-350	27	15	.	.	PUNCT
iajs-350	28	1	this	this	DET
iajs-350	28	2	process	process	NOUN
iajs-350	28	3	is	be	AUX
iajs-350	28	4	repeated	repeat	VERB
iajs-350	28	5	until	until	SCONJ
iajs-350	28	6	the	the	DET
iajs-350	28	7	value	value	NOUN
iajs-350	28	8	is	be	AUX
iajs-350	28	9	found	find	VERB
iajs-350	28	10	or	or	CCONJ
iajs-350	28	11	the	the	DET
iajs-350	28	12	indicated	indicate	VERB
iajs-350	28	13	subtree	subtree	NOUN
iajs-350	28	14	is	be	AUX
iajs-350	28	15	null	null	ADJ
iajs-350	28	16	.	.	PUNCT
iajs-350	29	1	if	if	SCONJ
iajs-350	29	2	the	the	DET
iajs-350	29	3	searched	search	VERB
iajs-350	29	4	value	value	NOUN
iajs-350	29	5	is	be	AUX
iajs-350	29	6	not	not	PART
iajs-350	29	7	found	find	VERB
iajs-350	29	8	before	before	SCONJ
iajs-350	29	9	a	a	DET
iajs-350	29	10	null	null	ADJ
iajs-350	29	11	subtree	subtree	NOUN
iajs-350	29	12	is	be	AUX
iajs-350	29	13	reached	reach	VERB
iajs-350	29	14	,	,	PUNCT
iajs-350	29	15	then	then	ADV
iajs-350	29	16	the	the	DET
iajs-350	29	17	item	item	NOUN
iajs-350	29	18	must	must	AUX
iajs-350	29	19	not	not	PART
iajs-350	29	20	be	be	AUX
iajs-350	29	21	present	present	ADJ
iajs-350	29	22	in	in	ADP
iajs-350	29	23	the	the	DET
iajs-350	29	24	tree	tree	NOUN
iajs-350	30	1	[	[	X
iajs-350	30	2	6	6	NUM
iajs-350	30	3	]	]	PUNCT
iajs-350	30	4	.	.	PUNCT
iajs-350	31	1	the	the	DET
iajs-350	31	2	shape	shape	NOUN
iajs-350	31	3	of	of	ADP
iajs-350	31	4	the	the	DET
iajs-350	31	5	binary	binary	ADJ
iajs-350	31	6	search	search	NOUN
iajs-350	31	7	tree	tree	NOUN
iajs-350	31	8	clearly	clearly	ADV
iajs-350	31	9	determines	determine	VERB
iajs-350	31	10	the	the	DET
iajs-350	31	11	efficiency	efficiency	NOUN
iajs-350	31	12	of	of	ADP
iajs-350	31	13	the	the	DET
iajs-350	31	14	binary	binary	ADJ
iajs-350	31	15	search	search	NOUN
iajs-350	31	16	algorithm	algorithm	NOUN
iajs-350	31	17	.	.	PUNCT
iajs-350	32	1	the	the	DET
iajs-350	32	2	optimal	optimal	ADJ
iajs-350	32	3	binary	binary	ADJ
iajs-350	32	4	tree	tree	NOUN
iajs-350	32	5	for	for	ADP
iajs-350	32	6	a	a	DET
iajs-350	32	7	given	give	VERB
iajs-350	32	8	set	set	NOUN
iajs-350	32	9	of	of	ADP
iajs-350	32	10	entries	entry	NOUN
iajs-350	32	11	has	have	VERB
iajs-350	32	12	minimal	minimal	ADJ
iajs-350	32	13	height	height	NOUN
iajs-350	32	14	(	(	PUNCT
iajs-350	32	15	the	the	DET
iajs-350	32	16	height	height	NOUN
iajs-350	32	17	of	of	ADP
iajs-350	32	18	the	the	DET
iajs-350	32	19	binary	binary	ADJ
iajs-350	32	20	search	search	NOUN
iajs-350	32	21	tree	tree	NOUN
iajs-350	32	22	equals	equal	VERB
iajs-350	32	23	the	the	DET
iajs-350	32	24	number	number	NOUN
iajs-350	32	25	of	of	ADP
iajs-350	32	26	links	link	NOUN
iajs-350	32	27	from	from	ADP
iajs-350	32	28	the	the	DET
iajs-350	32	29	root	root	NOUN
iajs-350	32	30	node	node	NOUN
iajs-350	32	31	to	to	ADP
iajs-350	32	32	the	the	DET
iajs-350	32	33	deepest	deep	ADJ
iajs-350	32	34	node	node	NOUN
iajs-350	32	35	)	)	PUNCT
iajs-350	32	36	and	and	CCONJ
iajs-350	32	37	is	be	AUX
iajs-350	32	38	well	well	ADV
iajs-350	32	39	balanced	balanced	ADJ
iajs-350	32	40	in	in	ADP
iajs-350	32	41	the	the	DET
iajs-350	32	42	sense	sense	NOUN
iajs-350	32	43	that	that	SCONJ
iajs-350	32	44	the	the	DET
iajs-350	32	45	root	root	NOUN
iajs-350	32	46	of	of	ADP
iajs-350	32	47	every	every	DET
iajs-350	32	48	subtree	subtree	NOUN
iajs-350	32	49	of	of	ADP
iajs-350	32	50	binary	binary	ADJ
iajs-350	32	51	tree	tree	NOUN
iajs-350	32	52	has	have	AUX
iajs-350	32	53	as	as	ADV
iajs-350	32	54	many	many	ADJ
iajs-350	32	55	left	leave	VERB
iajs-350	32	56	descendants	descendant	NOUN
iajs-350	32	57	as	as	SCONJ
iajs-350	32	58	it	it	PRON
iajs-350	32	59	has	have	VERB
iajs-350	32	60	right	right	ADJ
iajs-350	32	61	descendants	descendant	NOUN
iajs-350	32	62	.	.	PUNCT
iajs-350	33	1	in	in	ADP
iajs-350	33	2	practice	practice	NOUN
iajs-350	33	3	when	when	SCONJ
iajs-350	33	4	there	there	PRON
iajs-350	33	5	are	be	VERB
iajs-350	33	6	dynamic	dynamic	ADJ
iajs-350	33	7	insertions	insertion	NOUN
iajs-350	33	8	and	and	CCONJ
iajs-350	33	9	deletions	deletion	NOUN
iajs-350	33	10	we	we	PRON
iajs-350	33	11	are	be	AUX
iajs-350	33	12	unlikely	unlikely	ADJ
iajs-350	33	13	to	to	PART
iajs-350	33	14	maintain	maintain	VERB
iajs-350	33	15	a	a	DET
iajs-350	33	16	perfectly	perfectly	ADV
iajs-350	33	17	balanced	balanced	ADJ
iajs-350	33	18	search	search	NOUN
iajs-350	33	19	tree	tree	NOUN
iajs-350	34	1	[	[	X
iajs-350	34	2	5	5	NUM
iajs-350	34	3	]	]	PUNCT
iajs-350	34	4	.	.	PUNCT
iajs-350	35	1	proposed	propose	VERB
iajs-350	35	2	design	design	NOUN
iajs-350	35	3	and	and	CCONJ
iajs-350	35	4	data	datum	NOUN
iajs-350	35	5	structure	structure	NOUN
iajs-350	35	6	for	for	ADP
iajs-350	35	7	binary	binary	ADJ
iajs-350	35	8	search	search	NOUN
iajs-350	35	9	tree	tree	NOUN
iajs-350	35	10	a	a	DET
iajs-350	35	11	range	range	NOUN
iajs-350	35	12	of	of	ADP
iajs-350	35	13	randomly	randomly	ADV
iajs-350	35	14	generated	generate	VERB
iajs-350	35	15	sets	set	NOUN
iajs-350	35	16	of	of	ADP
iajs-350	35	17	suitably	suitably	ADV
iajs-350	35	18	different	different	ADJ
iajs-350	35	19	sizes	size	NOUN
iajs-350	35	20	each	each	PRON
iajs-350	35	21	of	of	ADP
iajs-350	35	22	which	which	PRON
iajs-350	35	23	is	be	AUX
iajs-350	35	24	tested	test	VERB
iajs-350	35	25	for	for	ADP
iajs-350	35	26	the	the	DET
iajs-350	35	27	presence	presence	NOUN
iajs-350	35	28	of	of	ADP
iajs-350	35	29	a	a	DET
iajs-350	35	30	range	range	NOUN
iajs-350	35	31	of	of	ADP
iajs-350	35	32	randomly	randomly	ADV
iajs-350	35	33	generated	generate	VERB
iajs-350	35	34	integers	integer	NOUN
iajs-350	35	35	.	.	PUNCT
iajs-350	36	1	a	a	DET
iajs-350	36	2	set	set	NOUN
iajs-350	36	3	is	be	AUX
iajs-350	36	4	represented	represent	VERB
iajs-350	36	5	by	by	ADP
iajs-350	36	6	a	a	DET
iajs-350	36	7	pointer	pointer	NOUN
iajs-350	36	8	,	,	PUNCT
iajs-350	36	9	named	name	VERB
iajs-350	36	10	p	p	NOUN
iajs-350	36	11	therefore	therefore	ADV
iajs-350	36	12	;	;	PUNCT
iajs-350	36	13	the	the	DET
iajs-350	36	14	sets	set	NOUN
iajs-350	36	15	variable	variable	NOUN
iajs-350	36	16	is	be	AUX
iajs-350	36	17	p	p	X
iajs-350	36	18	which	which	PRON
iajs-350	36	19	points	point	VERB
iajs-350	36	20	to	to	ADP
iajs-350	36	21	a	a	DET
iajs-350	36	22	record	record	NOUN
iajs-350	36	23	consist	consist	NOUN
iajs-350	36	24	of	of	ADP
iajs-350	36	25	three	three	NUM
iajs-350	36	26	fields	field	NOUN
iajs-350	36	27	namely	namely	ADV
iajs-350	36	28	:	:	PUNCT
iajs-350	36	29	left	leave	VERB
iajs-350	36	30	:	:	PUNCT
iajs-350	36	31	a	a	DET
iajs-350	36	32	pointer	pointer	NOUN
iajs-350	36	33	to	to	ADP
iajs-350	36	34	a	a	DET
iajs-350	36	35	set	set	NOUN
iajs-350	36	36	of	of	ADP
iajs-350	36	37	records	record	NOUN
iajs-350	36	38	.	.	PUNCT
iajs-350	37	1	right	right	ADV
iajs-350	37	2	:	:	PUNCT
iajs-350	37	3	a	a	DET
iajs-350	37	4	pointer	pointer	NOUN
iajs-350	37	5	to	to	ADP
iajs-350	37	6	a	a	DET
iajs-350	37	7	set	set	NOUN
iajs-350	37	8	of	of	ADP
iajs-350	37	9	records	record	NOUN
iajs-350	37	10	.	.	PUNCT
iajs-350	38	1	value	value	NOUN
iajs-350	38	2	:	:	PUNCT
iajs-350	38	3	the	the	DET
iajs-350	38	4	value	value	NOUN
iajs-350	38	5	that	that	PRON
iajs-350	38	6	the	the	DET
iajs-350	38	7	user	user	NOUN
iajs-350	38	8	is	be	AUX
iajs-350	38	9	interested	interested	ADJ
iajs-350	38	10	in	in	ADP
iajs-350	38	11	.	.	PUNCT
iajs-350	39	1	252	252	NUM
iajs-350	39	2	|	|	NOUN
iajs-350	39	3	computer	computer	NOUN
iajs-350	39	4	science	science	NOUN
iajs-350	39	5	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	39	6	�	�	PROPN
iajs-350	39	7	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	39	8	:	:	PUNCT
iajs-350	39	9	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	40	1	©	©	PROPN
iajs-350	40	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	40	3	ibn	ibn	PROPN
iajs-350	40	4	al	al	PROPN
iajs-350	40	5	-	-	PUNCT
iajs-350	40	6	haitham	haitham	PROPN
iajs-350	40	7	jour	jour	X
iajs-350	40	8	.	.	PROPN
iajs-350	40	9	for	for	ADP
iajs-350	40	10	pure	pure	ADJ
iajs-350	40	11	&	&	CCONJ
iajs-350	40	12	appl	appl	PROPN
iajs-350	40	13	.	.	PUNCT
iajs-350	41	1	sci	sci	PROPN
iajs-350	41	2	.	.	PUNCT
iajs-350	41	3	vol	vol	NOUN
iajs-350	41	4	.	.	PROPN
iajs-350	42	1	27	27	NUM
iajs-350	42	2	(	(	PUNCT
iajs-350	42	3	2	2	NUM
iajs-350	42	4	)	)	PUNCT
iajs-350	42	5	2014	2014	NUM
iajs-350	42	6	in	in	ADP
iajs-350	42	7	this	this	DET
iajs-350	42	8	section	section	NOUN
iajs-350	42	9	we	we	PRON
iajs-350	42	10	shall	shall	AUX
iajs-350	42	11	work	work	VERB
iajs-350	42	12	out	out	ADP
iajs-350	42	13	the	the	DET
iajs-350	42	14	algorithms	algorithm	NOUN
iajs-350	42	15	based	base	VERB
iajs-350	42	16	on	on	ADP
iajs-350	42	17	the	the	DET
iajs-350	42	18	best	good	ADJ
iajs-350	42	19	strategy	strategy	NOUN
iajs-350	42	20	to	to	PART
iajs-350	42	21	solve	solve	VERB
iajs-350	42	22	the	the	DET
iajs-350	42	23	problems	problem	NOUN
iajs-350	42	24	,	,	PUNCT
iajs-350	42	25	and	and	CCONJ
iajs-350	42	26	compute	compute	VERB
iajs-350	42	27	the	the	DET
iajs-350	42	28	time	time	NOUN
iajs-350	42	29	complexity	complexity	NOUN
iajs-350	42	30	of	of	ADP
iajs-350	42	31	the	the	DET
iajs-350	42	32	algorithms	algorithm	NOUN
iajs-350	42	33	.	.	PUNCT
iajs-350	43	1	this	this	DET
iajs-350	43	2	problem	problem	NOUN
iajs-350	43	3	is	be	AUX
iajs-350	43	4	related	relate	VERB
iajs-350	43	5	to	to	ADP
iajs-350	43	6	searching	search	VERB
iajs-350	43	7	recursively	recursively	ADV
iajs-350	43	8	.	.	PUNCT
iajs-350	44	1	figure	figure	NOUN
iajs-350	44	2	no.(1	no.(1	NOUN
iajs-350	44	3	)	)	PUNCT
iajs-350	44	4	shows	show	VERB
iajs-350	44	5	the	the	DET
iajs-350	44	6	flowchart	flowchart	NOUN
iajs-350	44	7	of	of	ADP
iajs-350	44	8	the	the	DET
iajs-350	44	9	search	search	NOUN
iajs-350	44	10	technique	technique	NOUN
iajs-350	44	11	.	.	PUNCT
iajs-350	45	1	a	a	DET
iajs-350	45	2	package	package	NOUN
iajs-350	45	3	(	(	PUNCT
iajs-350	45	4	i.e.	i.e.	X
iajs-350	45	5	collections	collection	NOUN
iajs-350	45	6	of	of	ADP
iajs-350	45	7	functions	function	NOUN
iajs-350	45	8	and	and	CCONJ
iajs-350	45	9	procedures	procedure	NOUN
iajs-350	45	10	)	)	PUNCT
iajs-350	45	11	is	be	AUX
iajs-350	45	12	developed	develop	VERB
iajs-350	45	13	;	;	PUNCT
iajs-350	45	14	this	this	DET
iajs-350	45	15	package	package	NOUN
iajs-350	45	16	when	when	SCONJ
iajs-350	45	17	declared	declare	VERB
iajs-350	45	18	at	at	ADP
iajs-350	45	19	the	the	DET
iajs-350	45	20	outermost	outermost	ADJ
iajs-350	45	21	level	level	NOUN
iajs-350	45	22	of	of	ADP
iajs-350	45	23	a	a	DET
iajs-350	45	24	program	program	NOUN
iajs-350	45	25	together	together	ADV
iajs-350	45	26	with	with	ADP
iajs-350	45	27	appropriate	appropriate	ADJ
iajs-350	45	28	type	type	NOUN
iajs-350	45	29	declarations	declaration	NOUN
iajs-350	45	30	would	would	AUX
iajs-350	45	31	make	make	VERB
iajs-350	45	32	the	the	DET
iajs-350	45	33	following	follow	VERB
iajs-350	45	34	standard	standard	ADJ
iajs-350	45	35	set	set	VERB
iajs-350	45	36	operations	operation	NOUN
iajs-350	45	37	available	available	ADJ
iajs-350	45	38	within	within	ADP
iajs-350	45	39	the	the	DET
iajs-350	45	40	program	program	NOUN
iajs-350	45	41	:	:	PUNCT
iajs-350	45	42	create	create	VERB
iajs-350	45	43	:	:	PUNCT
iajs-350	45	44	create	create	VERB
iajs-350	45	45	an	an	DET
iajs-350	45	46	empty	empty	ADJ
iajs-350	45	47	set	set	NOUN
iajs-350	45	48	(	(	PUNCT
iajs-350	45	49	function	function	NOUN
iajs-350	45	50	)	)	PUNCT
iajs-350	45	51	.	.	PUNCT
iajs-350	46	1	insert	insert	PROPN
iajs-350	46	2	:	:	PUNCT
iajs-350	46	3	insert	insert	VERB
iajs-350	46	4	a	a	DET
iajs-350	46	5	given	give	VERB
iajs-350	46	6	element	element	NOUN
iajs-350	46	7	into	into	ADP
iajs-350	46	8	a	a	DET
iajs-350	46	9	given	give	VERB
iajs-350	46	10	set	set	NOUN
iajs-350	46	11	(	(	PUNCT
iajs-350	46	12	procedure	procedure	NOUN
iajs-350	46	13	)	)	PUNCT
iajs-350	46	14	,	,	PUNCT
iajs-350	46	15	(	(	PUNCT
iajs-350	46	16	do	do	VERB
iajs-350	46	17	nothing	nothing	PRON
iajs-350	46	18	if	if	SCONJ
iajs-350	46	19	the	the	DET
iajs-350	46	20	element	element	NOUN
iajs-350	46	21	is	be	AUX
iajs-350	46	22	already	already	ADV
iajs-350	46	23	in	in	ADP
iajs-350	46	24	the	the	DET
iajs-350	46	25	set	set	NOUN
iajs-350	46	26	)	)	PUNCT
iajs-350	46	27	.	.	PUNCT
iajs-350	47	1	comsion	comsion	NOUN
iajs-350	47	2	:	:	PUNCT
iajs-350	47	3	detect	detect	VERB
iajs-350	47	4	if	if	SCONJ
iajs-350	47	5	a	a	DET
iajs-350	47	6	given	give	VERB
iajs-350	47	7	element	element	NOUN
iajs-350	47	8	is	be	AUX
iajs-350	47	9	present	present	ADJ
iajs-350	47	10	in	in	ADP
iajs-350	47	11	a	a	DET
iajs-350	47	12	given	give	VERB
iajs-350	47	13	set	set	NOUN
iajs-350	47	14	(	(	PUNCT
iajs-350	47	15	function	function	NOUN
iajs-350	47	16	)	)	PUNCT
iajs-350	47	17	.	.	PUNCT
iajs-350	48	1	size	size	NOUN
iajs-350	48	2	:	:	PUNCT
iajs-350	48	3	return	return	VERB
iajs-350	48	4	the	the	DET
iajs-350	48	5	size	size	NOUN
iajs-350	48	6	of	of	ADP
iajs-350	48	7	a	a	DET
iajs-350	48	8	given	give	VERB
iajs-350	48	9	set	set	NOUN
iajs-350	48	10	(	(	PUNCT
iajs-350	48	11	function	function	NOUN
iajs-350	48	12	)	)	PUNCT
iajs-350	48	13	.	.	PUNCT
iajs-350	49	1	writeset	writeset	PROPN
iajs-350	49	2	:	:	PUNCT
iajs-350	49	3	write	write	VERB
iajs-350	49	4	out	out	ADP
iajs-350	49	5	the	the	DET
iajs-350	49	6	contents	content	NOUN
iajs-350	49	7	of	of	ADP
iajs-350	49	8	a	a	DET
iajs-350	49	9	given	give	VERB
iajs-350	49	10	set	set	NOUN
iajs-350	49	11	in	in	ADP
iajs-350	49	12	ascending	ascend	VERB
iajs-350	49	13	numerical	numerical	ADJ
iajs-350	49	14	order	order	NOUN
iajs-350	49	15	(	(	PUNCT
iajs-350	49	16	procedure	procedure	NOUN
iajs-350	49	17	)	)	PUNCT
iajs-350	49	18	.	.	PUNCT
iajs-350	50	1	the	the	DET
iajs-350	50	2	package	package	NOUN
iajs-350	50	3	implements	implement	VERB
iajs-350	50	4	the	the	DET
iajs-350	50	5	sets	set	NOUN
iajs-350	50	6	using	use	VERB
iajs-350	50	7	binary	binary	ADJ
iajs-350	50	8	search	search	NOUN
iajs-350	50	9	trees	tree	NOUN
iajs-350	50	10	.	.	PUNCT
iajs-350	51	1	once	once	ADV
iajs-350	51	2	the	the	DET
iajs-350	51	3	binary	binary	ADJ
iajs-350	51	4	tree	tree	NOUN
iajs-350	51	5	is	be	AUX
iajs-350	51	6	created	create	VERB
iajs-350	51	7	,	,	PUNCT
iajs-350	51	8	its	its	PRON
iajs-350	51	9	elements	element	NOUN
iajs-350	51	10	can	can	AUX
iajs-350	51	11	be	be	AUX
iajs-350	51	12	retrieved	retrieve	VERB
iajs-350	51	13	in	in	ADP
iajs-350	51	14	-	-	PUNCT
iajs-350	51	15	order	order	NOUN
iajs-350	51	16	by	by	ADP
iajs-350	51	17	recursively	recursively	ADV
iajs-350	51	18	traversing	traverse	VERB
iajs-350	51	19	the	the	DET
iajs-350	51	20	left	left	ADJ
iajs-350	51	21	subtree	subtree	NOUN
iajs-350	51	22	of	of	ADP
iajs-350	51	23	the	the	DET
iajs-350	51	24	root	root	NOUN
iajs-350	51	25	node	node	NOUN
iajs-350	51	26	,	,	PUNCT
iajs-350	51	27	accessing	access	VERB
iajs-350	51	28	the	the	DET
iajs-350	51	29	node	node	NOUN
iajs-350	51	30	itself	itself	PRON
iajs-350	51	31	,	,	PUNCT
iajs-350	51	32	then	then	ADV
iajs-350	51	33	recursively	recursively	ADV
iajs-350	51	34	traversing	traverse	VERB
iajs-350	51	35	the	the	DET
iajs-350	51	36	right	right	ADJ
iajs-350	51	37	subtree	subtree	NOUN
iajs-350	51	38	of	of	ADP
iajs-350	51	39	the	the	DET
iajs-350	51	40	node	node	NOUN
iajs-350	51	41	,	,	PUNCT
iajs-350	51	42	continuing	continue	VERB
iajs-350	51	43	this	this	DET
iajs-350	51	44	pattern	pattern	NOUN
iajs-350	51	45	with	with	ADP
iajs-350	51	46	each	each	DET
iajs-350	51	47	node	node	NOUN
iajs-350	51	48	in	in	ADP
iajs-350	51	49	the	the	DET
iajs-350	51	50	tree	tree	NOUN
iajs-350	51	51	as	as	SCONJ
iajs-350	51	52	its	its	PRON
iajs-350	51	53	recursively	recursively	ADV
iajs-350	51	54	accessed	access	VERB
iajs-350	51	55	.	.	PUNCT
iajs-350	52	1	the	the	DET
iajs-350	52	2	package	package	NOUN
iajs-350	52	3	obtains	obtain	VERB
iajs-350	52	4	the	the	DET
iajs-350	52	5	store	store	NOUN
iajs-350	52	6	required	require	VERB
iajs-350	52	7	from	from	ADP
iajs-350	52	8	the	the	DET
iajs-350	52	9	sets	set	NOUN
iajs-350	52	10	from	from	ADP
iajs-350	52	11	the	the	DET
iajs-350	52	12	pascal	pascal	ADJ
iajs-350	52	13	heap	heap	NOUN
iajs-350	52	14	(	(	PUNCT
iajs-350	52	15	i.e.	i.e.	X
iajs-350	52	16	the	the	DET
iajs-350	52	17	free	free	ADJ
iajs-350	52	18	store	store	NOUN
iajs-350	52	19	system	system	NOUN
iajs-350	52	20	)	)	PUNCT
iajs-350	52	21	,	,	PUNCT
iajs-350	52	22	the	the	DET
iajs-350	52	23	domain	domain	NOUN
iajs-350	52	24	of	of	ADP
iajs-350	52	25	the	the	DET
iajs-350	52	26	sets	set	NOUN
iajs-350	52	27	provided	provide	VERB
iajs-350	52	28	is	be	AUX
iajs-350	52	29	the	the	DET
iajs-350	52	30	positive	positive	ADJ
iajs-350	52	31	integers	integer	NOUN
iajs-350	52	32	available	available	ADJ
iajs-350	52	33	in	in	ADP
iajs-350	52	34	pascal	pascal	NOUN
iajs-350	52	35	,	,	PUNCT
iajs-350	52	36	a	a	DET
iajs-350	52	37	pseudo	pseudo	NOUN
iajs-350	52	38	-	-	ADJ
iajs-350	52	39	random	random	ADJ
iajs-350	52	40	number	number	NOUN
iajs-350	52	41	sequence	sequence	NOUN
iajs-350	52	42	is	be	AUX
iajs-350	52	43	set	set	VERB
iajs-350	52	44	up	up	ADP
iajs-350	52	45	by	by	ADP
iajs-350	52	46	declaring	declare	VERB
iajs-350	52	47	functions	function	NOUN
iajs-350	52	48	random	random	ADJ
iajs-350	52	49	and	and	CCONJ
iajs-350	52	50	randint	randint	NOUN
iajs-350	52	51	.	.	PUNCT
iajs-350	53	1	and	and	CCONJ
iajs-350	53	2	declaring	declare	VERB
iajs-350	53	3	and	and	CCONJ
iajs-350	53	4	initializing	initialize	VERB
iajs-350	53	5	the	the	DET
iajs-350	53	6	sequence	sequence	NOUN
iajs-350	53	7	carrier	carrier	NOUN
iajs-350	53	8	c.	c.	PROPN
iajs-350	53	9	a	a	DET
iajs-350	53	10	comparison	comparison	NOUN
iajs-350	53	11	is	be	AUX
iajs-350	53	12	made	make	VERB
iajs-350	53	13	each	each	DET
iajs-350	53	14	time	time	NOUN
iajs-350	53	15	the	the	DET
iajs-350	53	16	value	value	NOUN
iajs-350	53	17	at	at	ADP
iajs-350	53	18	a	a	DET
iajs-350	53	19	node	node	NOUN
iajs-350	53	20	of	of	ADP
iajs-350	53	21	the	the	DET
iajs-350	53	22	binary	binary	ADJ
iajs-350	53	23	search	search	NOUN
iajs-350	53	24	tree	tree	NOUN
iajs-350	53	25	is	be	AUX
iajs-350	53	26	inspected	inspect	VERB
iajs-350	53	27	,	,	PUNCT
iajs-350	53	28	figure	figure	NOUN
iajs-350	53	29	no.(2	no.(2	NOUN
iajs-350	53	30	)	)	PUNCT
iajs-350	53	31	shows	show	VERB
iajs-350	53	32	part	part	NOUN
iajs-350	53	33	of	of	ADP
iajs-350	53	34	the	the	DET
iajs-350	53	35	program	program	NOUN
iajs-350	53	36	code	code	NOUN
iajs-350	53	37	.	.	PUNCT
iajs-350	54	1	statistical	statistical	ADJ
iajs-350	54	2	method	method	NOUN
iajs-350	54	3	the	the	DET
iajs-350	54	4	chi	chi	ADJ
iajs-350	54	5	-	-	PUNCT
iajs-350	54	6	square	square	ADJ
iajs-350	54	7	method	method	NOUN
iajs-350	54	8	is	be	AUX
iajs-350	54	9	used	use	VERB
iajs-350	54	10	here	here	ADV
iajs-350	54	11	to	to	PART
iajs-350	54	12	test	test	VERB
iajs-350	54	13	the	the	DET
iajs-350	54	14	‘	'	PUNCT
iajs-350	54	15	goodness	goodness	NOUN
iajs-350	54	16	of	of	ADP
iajs-350	54	17	fit	fit	NOUN
iajs-350	54	18	’	'	PUNCT
iajs-350	54	19	of	of	ADP
iajs-350	54	20	a	a	DET
iajs-350	54	21	function	function	NOUN
iajs-350	54	22	.	.	PUNCT
iajs-350	55	1	the	the	DET
iajs-350	55	2	value	value	NOUN
iajs-350	55	3	of	of	ADP
iajs-350	55	4	chi	chi	NOUN
iajs-350	55	5	-	-	PUNCT
iajs-350	55	6	square	square	NOUN
iajs-350	55	7	is	be	AUX
iajs-350	55	8	calculated	calculate	VERB
iajs-350	55	9	by	by	ADP
iajs-350	55	10	the	the	DET
iajs-350	55	11	following	follow	VERB
iajs-350	55	12	formula	formula	NOUN
iajs-350	55	13	[	[	X
iajs-350	55	14	7	7	NUM
iajs-350	55	15	]	]	X
iajs-350	55	16	:	:	PUNCT
iajs-350	55	17	chi	chi	ADJ
iajs-350	55	18	-	-	PUNCT
iajs-350	55	19	sq	sq	ADJ
iajs-350	55	20	=	=	NOUN
iajs-350	55	21	summation	summation	NOUN
iajs-350	55	22	(	(	PUNCT
iajs-350	55	23	sqr	sqr	PROPN
iajs-350	55	24	(	(	PUNCT
iajs-350	55	25	oi	oi	NOUN
iajs-350	55	26	-	-	PUNCT
iajs-350	55	27	ei)/ei	ei)/ei	NOUN
iajs-350	55	28	)	)	PUNCT
iajs-350	55	29	where	where	SCONJ
iajs-350	55	30	oi	oi	NOUN
iajs-350	55	31	=	=	PUNCT
iajs-350	55	32	obtained	obtain	VERB
iajs-350	55	33	value	value	NOUN
iajs-350	55	34	in	in	ADP
iajs-350	55	35	the	the	DET
iajs-350	55	36	ith	ith	PROPN
iajs-350	55	37	observation	observation	NOUN
iajs-350	55	38	;	;	PUNCT
iajs-350	55	39	ei	ei	X
iajs-350	55	40	=	=	SYM
iajs-350	55	41	expected	expect	VERB
iajs-350	55	42	value	value	NOUN
iajs-350	55	43	in	in	ADP
iajs-350	55	44	the	the	DET
iajs-350	55	45	ith	ith	PROPN
iajs-350	55	46	observation	observation	NOUN
iajs-350	55	47	our	our	PRON
iajs-350	55	48	tested	test	VERB
iajs-350	55	49	hypothesis	hypothesis	NOUN
iajs-350	55	50	is	be	AUX
iajs-350	55	51	:	:	PUNCT
iajs-350	55	52	for	for	ADP
iajs-350	55	53	reasonably	reasonably	ADV
iajs-350	55	54	well	well	ADV
iajs-350	55	55	balanced	balanced	ADJ
iajs-350	55	56	binary	binary	ADJ
iajs-350	55	57	search	search	NOUN
iajs-350	55	58	trees	tree	NOUN
iajs-350	55	59	the	the	DET
iajs-350	55	60	average	average	ADJ
iajs-350	55	61	search	search	NOUN
iajs-350	55	62	time	time	NOUN
iajs-350	55	63	is	be	AUX
iajs-350	55	64	o	o	NOUN
iajs-350	55	65	(	(	PUNCT
iajs-350	55	66	log	log	NOUN
iajs-350	55	67	n	n	CCONJ
iajs-350	55	68	)	)	PUNCT
iajs-350	55	69	to	to	ADP
iajs-350	55	70	the	the	DET
iajs-350	55	71	base	base	NOUN
iajs-350	55	72	2	2	NUM
iajs-350	55	73	.	.	PUNCT
iajs-350	56	1	that	that	PRON
iajs-350	56	2	means	mean	VERB
iajs-350	56	3	if	if	SCONJ
iajs-350	56	4	it	it	PRON
iajs-350	56	5	is	be	AUX
iajs-350	56	6	balanced	balanced	ADJ
iajs-350	56	7	,	,	PUNCT
iajs-350	56	8	worst	bad	ADJ
iajs-350	56	9	casew	casew	X
iajs-350	56	10	is	be	AUX
iajs-350	56	11	o	o	NOUN
iajs-350	56	12	(	(	PUNCT
iajs-350	56	13	ln	ln	ADJ
iajs-350	56	14	(	(	PUNCT
iajs-350	56	15	n	n	NOUN
iajs-350	56	16	)	)	PUNCT
iajs-350	56	17	/	/	PUNCT
iajs-350	57	1	ln	ln	ADJ
iajs-350	57	2	(	(	PUNCT
iajs-350	57	3	2	2	NUM
iajs-350	57	4	)	)	PUNCT
iajs-350	57	5	)	)	PUNCT
iajs-350	57	6	.where	.where	X
iajs-350	58	1	n	n	X
iajs-350	58	2	is	be	AUX
iajs-350	58	3	the	the	DET
iajs-350	58	4	number	number	NOUN
iajs-350	58	5	of	of	ADP
iajs-350	58	6	values	value	NOUN
iajs-350	58	7	and	and	CCONJ
iajs-350	58	8	the	the	DET
iajs-350	58	9	ln(2	ln(2	PROPN
iajs-350	58	10	)	)	PUNCT
iajs-350	58	11	comes	come	VERB
iajs-350	58	12	from	from	ADP
iajs-350	58	13	a	a	DET
iajs-350	58	14	base	base	NOUN
iajs-350	58	15	2	2	NUM
iajs-350	58	16	logarithm	logarithm	NOUN
iajs-350	58	17	.	.	PUNCT
iajs-350	59	1	if	if	SCONJ
iajs-350	59	2	it	it	PRON
iajs-350	59	3	is	be	AUX
iajs-350	59	4	an	an	DET
iajs-350	59	5	unbalanced	unbalanced	ADJ
iajs-350	59	6	binary	binary	ADJ
iajs-350	59	7	tree	tree	NOUN
iajs-350	59	8	,	,	PUNCT
iajs-350	59	9	o	o	X
iajs-350	59	10	(	(	PUNCT
iajs-350	59	11	ln	ln	ADJ
iajs-350	59	12	(	(	PUNCT
iajs-350	59	13	n	n	NOUN
iajs-350	59	14	)	)	PUNCT
iajs-350	59	15	/	/	PUNCT
iajs-350	60	1	ln	ln	ADJ
iajs-350	60	2	(	(	PUNCT
iajs-350	60	3	2	2	NUM
iajs-350	60	4	)	)	PUNCT
iajs-350	60	5	)	)	PUNCT
iajs-350	60	6	is	be	AUX
iajs-350	60	7	best	good	ADJ
iajs-350	60	8	-	-	PUNCT
iajs-350	60	9	case	case	NOUN
iajs-350	60	10	.	.	PUNCT
iajs-350	61	1	worst	bad	ADJ
iajs-350	61	2	case	case	NOUN
iajs-350	61	3	is	be	AUX
iajs-350	61	4	o	o	NOUN
iajs-350	61	5	(	(	PUNCT
iajs-350	61	6	n	n	CCONJ
iajs-350	61	7	)	)	PUNCT
iajs-350	61	8	.	.	PUNCT
iajs-350	62	1	the	the	DET
iajs-350	62	2	mathematical	mathematical	ADJ
iajs-350	62	3	expression	expression	NOUN
iajs-350	62	4	o	o	NOUN
iajs-350	62	5	(	(	PUNCT
iajs-350	62	6	ln	ln	ADJ
iajs-350	62	7	(	(	PUNCT
iajs-350	62	8	n	n	NOUN
iajs-350	62	9	)	)	PUNCT
iajs-350	62	10	/	/	PUNCT
iajs-350	63	1	ln	ln	ADJ
iajs-350	63	2	(	(	PUNCT
iajs-350	63	3	2	2	NUM
iajs-350	63	4	)	)	PUNCT
iajs-350	63	5	)	)	PUNCT
iajs-350	63	6	is	be	AUX
iajs-350	63	7	used	use	VERB
iajs-350	63	8	to	to	PART
iajs-350	63	9	compute	compute	VERB
iajs-350	63	10	the	the	DET
iajs-350	63	11	expected	expect	VERB
iajs-350	63	12	search	search	NOUN
iajs-350	63	13	time	time	NOUN
iajs-350	63	14	according	accord	VERB
iajs-350	63	15	to	to	ADP
iajs-350	63	16	the	the	DET
iajs-350	63	17	size	size	NOUN
iajs-350	63	18	of	of	ADP
iajs-350	63	19	the	the	DET
iajs-350	63	20	tree	tree	NOUN
iajs-350	63	21	.	.	PUNCT
iajs-350	64	1	this	this	DET
iajs-350	64	2	value	value	NOUN
iajs-350	64	3	is	be	AUX
iajs-350	64	4	compared	compare	VERB
iajs-350	64	5	with	with	ADP
iajs-350	64	6	the	the	DET
iajs-350	64	7	obtained	obtain	VERB
iajs-350	64	8	time	time	NOUN
iajs-350	64	9	(	(	PUNCT
iajs-350	64	10	average	average	ADJ
iajs-350	64	11	number	number	NOUN
iajs-350	64	12	of	of	ADP
iajs-350	64	13	comparisons	comparison	NOUN
iajs-350	64	14	)	)	PUNCT
iajs-350	64	15	.	.	PUNCT
iajs-350	65	1	the	the	DET
iajs-350	65	2	result	result	NOUN
iajs-350	65	3	after	after	ADP
iajs-350	65	4	running	run	VERB
iajs-350	65	5	the	the	DET
iajs-350	65	6	program	program	NOUN
iajs-350	65	7	is	be	AUX
iajs-350	65	8	listed	list	VERB
iajs-350	65	9	in	in	ADP
iajs-350	65	10	table	table	NOUN
iajs-350	65	11	no.(1	no.(1	NOUN
iajs-350	65	12	)	)	PUNCT
iajs-350	65	13	below	below	ADV
iajs-350	65	14	.	.	PUNCT
iajs-350	66	1	the	the	DET
iajs-350	66	2	curve	curve	NOUN
iajs-350	66	3	of	of	ADP
iajs-350	66	4	obtained	obtain	VERB
iajs-350	66	5	time	time	NOUN
iajs-350	66	6	(	(	PUNCT
iajs-350	66	7	time	time	NOUN
iajs-350	66	8	obtained	obtain	VERB
iajs-350	66	9	from	from	ADP
iajs-350	66	10	the	the	DET
iajs-350	66	11	experiment	experiment	NOUN
iajs-350	66	12	)	)	PUNCT
iajs-350	66	13	compared	compare	VERB
iajs-350	66	14	to	to	ADP
iajs-350	66	15	the	the	DET
iajs-350	66	16	expected	expect	VERB
iajs-350	66	17	time	time	NOUN
iajs-350	66	18	is	be	AUX
iajs-350	66	19	shown	show	VERB
iajs-350	66	20	in	in	ADP
iajs-350	66	21	figure	figure	NOUN
iajs-350	66	22	no	no	INTJ
iajs-350	66	23	.	.	PUNCT
iajs-350	67	1	(	(	PUNCT
iajs-350	67	2	3	3	NUM
iajs-350	67	3	)	)	PUNCT
iajs-350	67	4	.	.	PUNCT
iajs-350	68	1	conclusion	conclusion	NOUN
iajs-350	68	2	the	the	DET
iajs-350	68	3	first	first	ADJ
iajs-350	68	4	hypothesis	hypothesis	NOUN
iajs-350	68	5	,	,	PUNCT
iajs-350	68	6	the	the	DET
iajs-350	68	7	conclusion	conclusion	NOUN
iajs-350	68	8	is	be	AUX
iajs-350	68	9	that	that	SCONJ
iajs-350	68	10	binary	binary	ADJ
iajs-350	68	11	search	search	NOUN
iajs-350	68	12	is	be	AUX
iajs-350	68	13	said	say	VERB
iajs-350	68	14	to	to	PART
iajs-350	68	15	run	run	VERB
iajs-350	68	16	in	in	ADP
iajs-350	68	17	a	a	DET
iajs-350	68	18	number	number	NOUN
iajs-350	68	19	of	of	ADP
iajs-350	68	20	steps	step	NOUN
iajs-350	68	21	proportional	proportional	ADJ
iajs-350	68	22	to	to	ADP
iajs-350	68	23	the	the	DET
iajs-350	68	24	logarithm	logarithm	NOUN
iajs-350	68	25	of	of	ADP
iajs-350	68	26	the	the	DET
iajs-350	68	27	length	length	NOUN
iajs-350	68	28	of	of	ADP
iajs-350	68	29	the	the	DET
iajs-350	68	30	list	list	NOUN
iajs-350	68	31	being	be	AUX
iajs-350	68	32	searched	search	VERB
iajs-350	68	33	,	,	PUNCT
iajs-350	68	34	or	or	CCONJ
iajs-350	68	35	in	in	ADP
iajs-350	68	36	o(log(n)),not	o(log(n)),not	PUNCT
iajs-350	68	37	exceeding	exceed	VERB
iajs-350	68	38	this	this	DET
iajs-350	68	39	value	value	NOUN
iajs-350	68	40	if	if	SCONJ
iajs-350	68	41	the	the	DET
iajs-350	68	42	tree	tree	NOUN
iajs-350	68	43	is	be	AUX
iajs-350	68	44	balanced	balanced	ADJ
iajs-350	68	45	and	and	CCONJ
iajs-350	68	46	this	this	DET
iajs-350	68	47	value	value	NOUN
iajs-350	68	48	could	could	AUX
iajs-350	68	49	be	be	AUX
iajs-350	68	50	as	as	ADV
iajs-350	68	51	average	average	ADJ
iajs-350	68	52	if	if	SCONJ
iajs-350	68	53	it	it	PRON
iajs-350	68	54	is	be	AUX
iajs-350	68	55	unbalanced	unbalanced	ADJ
iajs-350	68	56	.	.	PUNCT
iajs-350	69	1	the	the	DET
iajs-350	69	2	value	value	NOUN
iajs-350	69	3	of	of	ADP
iajs-350	69	4	chi	chi	NOUN
iajs-350	69	5	-	-	PUNCT
iajs-350	69	6	square	square	NOUN
iajs-350	69	7	for	for	ADP
iajs-350	69	8	sample	sample	NOUN
iajs-350	69	9	of	of	ADP
iajs-350	69	10	size	size	NOUN
iajs-350	69	11	20	20	NUM
iajs-350	69	12	(	(	PUNCT
iajs-350	69	13	d.f	d.f	PROPN
iajs-350	69	14	.	.	PROPN
iajs-350	69	15	19	19	NUM
iajs-350	69	16	)	)	PUNCT
iajs-350	69	17	is	be	AUX
iajs-350	69	18	(	(	PUNCT
iajs-350	69	19	30.1	30.1	NUM
iajs-350	69	20	)	)	PUNCT
iajs-350	69	21	,	,	PUNCT
iajs-350	69	22	with	with	ADP
iajs-350	69	23	5	5	NUM
iajs-350	69	24	%	%	NOUN
iajs-350	69	25	level	level	NOUN
iajs-350	69	26	of	of	ADP
iajs-350	69	27	confidence	confidence	NOUN
iajs-350	69	28	.	.	PUNCT
iajs-350	70	1	it	it	PRON
iajs-350	70	2	means	mean	VERB
iajs-350	70	3	that	that	SCONJ
iajs-350	70	4	if	if	SCONJ
iajs-350	70	5	our	our	PRON
iajs-350	70	6	chi	chi	ADJ
iajs-350	70	7	-	-	PUNCT
iajs-350	70	8	square	square	ADJ
iajs-350	70	9	value	value	NOUN
iajs-350	70	10	is	be	AUX
iajs-350	70	11	found	find	VERB
iajs-350	70	12	to	to	PART
iajs-350	70	13	be	be	AUX
iajs-350	70	14	greater	great	ADJ
iajs-350	70	15	than	than	ADP
iajs-350	70	16	(	(	PUNCT
iajs-350	70	17	30.1	30.1	NUM
iajs-350	70	18	)	)	PUNCT
iajs-350	70	19	,	,	PUNCT
iajs-350	70	20	we	we	PRON
iajs-350	70	21	shall	shall	AUX
iajs-350	70	22	reject	reject	VERB
iajs-350	70	23	the	the	DET
iajs-350	70	24	above	above	ADJ
iajs-350	70	25	hypothesis	hypothesis	NOUN
iajs-350	70	26	.	.	PUNCT
iajs-350	71	1	by	by	ADP
iajs-350	71	2	doing	do	VERB
iajs-350	71	3	so	so	ADV
iajs-350	71	4	,	,	PUNCT
iajs-350	71	5	we	we	PRON
iajs-350	71	6	have	have	VERB
iajs-350	71	7	a	a	DET
iajs-350	71	8	probability	probability	NOUN
iajs-350	71	9	of	of	ADP
iajs-350	71	10	5	5	NUM
iajs-350	71	11	%	%	NOUN
iajs-350	71	12	of	of	ADP
iajs-350	71	13	making	make	VERB
iajs-350	71	14	a	a	DET
iajs-350	71	15	wrong	wrong	ADJ
iajs-350	71	16	rejection	rejection	NOUN
iajs-350	71	17	.	.	PUNCT
iajs-350	72	1	253	253	NUM
iajs-350	72	2	|	|	ADV
iajs-350	72	3	computer	computer	NOUN
iajs-350	72	4	science	science	PROPN
iajs-350	72	5	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	72	6	�	�	PROPN
iajs-350	72	7	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	72	8	:	:	PUNCT
iajs-350	72	9	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	73	1	©	©	PROPN
iajs-350	73	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	73	3	ibn	ibn	PROPN
iajs-350	73	4	al	al	PROPN
iajs-350	73	5	-	-	PUNCT
iajs-350	73	6	haitham	haitham	PROPN
iajs-350	73	7	jour	jour	X
iajs-350	73	8	.	.	PROPN
iajs-350	73	9	for	for	ADP
iajs-350	73	10	pure	pure	ADJ
iajs-350	73	11	&	&	CCONJ
iajs-350	73	12	appl	appl	PROPN
iajs-350	73	13	.	.	PUNCT
iajs-350	74	1	sci	sci	PROPN
iajs-350	74	2	.	.	PUNCT
iajs-350	74	3	vol	vol	NOUN
iajs-350	74	4	.	.	PROPN
iajs-350	75	1	27	27	NUM
iajs-350	75	2	(	(	PUNCT
iajs-350	75	3	2	2	NUM
iajs-350	75	4	)	)	PUNCT
iajs-350	75	5	2014	2014	NUM
iajs-350	75	6	calculating	calculate	VERB
iajs-350	75	7	our	our	PRON
iajs-350	75	8	chi	chi	ADJ
iajs-350	75	9	-	-	PUNCT
iajs-350	75	10	square	square	ADJ
iajs-350	75	11	value	value	NOUN
iajs-350	75	12	yield	yield	VERB
iajs-350	75	13	the	the	DET
iajs-350	75	14	value	value	NOUN
iajs-350	75	15	(	(	PUNCT
iajs-350	75	16	9.5	9.5	NUM
iajs-350	75	17	)	)	PUNCT
iajs-350	76	1	,	,	PUNCT
iajs-350	76	2	therefore	therefore	ADV
iajs-350	76	3	we	we	PRON
iajs-350	76	4	shall	shall	AUX
iajs-350	76	5	not	not	PART
iajs-350	76	6	reject	reject	VERB
iajs-350	76	7	the	the	DET
iajs-350	76	8	above	above	ADJ
iajs-350	76	9	hypothesis	hypothesis	NOUN
iajs-350	76	10	so	so	SCONJ
iajs-350	76	11	we	we	PRON
iajs-350	76	12	accept	accept	VERB
iajs-350	76	13	it	it	PRON
iajs-350	76	14	to	to	PART
iajs-350	76	15	be	be	AUX
iajs-350	76	16	true	true	ADJ
iajs-350	76	17	.	.	PUNCT
iajs-350	77	1	table	table	NOUN
iajs-350	77	2	no	no	INTJ
iajs-350	77	3	.	.	PUNCT
iajs-350	78	1	(	(	PUNCT
iajs-350	78	2	1	1	X
iajs-350	78	3	)	)	PUNCT
iajs-350	78	4	below	below	ADV
iajs-350	78	5	shows	show	VERB
iajs-350	78	6	the	the	DET
iajs-350	78	7	test	test	NOUN
iajs-350	78	8	is	be	AUX
iajs-350	78	9	quite	quite	ADV
iajs-350	78	10	good	good	ADJ
iajs-350	78	11	where	where	SCONJ
iajs-350	78	12	the	the	DET
iajs-350	78	13	size	size	NOUN
iajs-350	78	14	of	of	ADP
iajs-350	78	15	the	the	DET
iajs-350	78	16	tree	tree	NOUN
iajs-350	78	17	is	be	AUX
iajs-350	78	18	5,10,15,30,65	5,10,15,30,65	NUM
iajs-350	78	19	,	,	PUNCT
iajs-350	78	20	this	this	PRON
iajs-350	78	21	leads	lead	VERB
iajs-350	78	22	us	we	PRON
iajs-350	78	23	to	to	PART
iajs-350	78	24	assume	assume	VERB
iajs-350	78	25	that	that	SCONJ
iajs-350	78	26	these	these	DET
iajs-350	78	27	trees	tree	NOUN
iajs-350	78	28	are	be	AUX
iajs-350	78	29	well	well	ADV
iajs-350	78	30	balanced	balanced	ADJ
iajs-350	78	31	or	or	CCONJ
iajs-350	78	32	almost	almost	ADV
iajs-350	78	33	balanced	balanced	ADJ
iajs-350	78	34	.	.	PUNCT
iajs-350	79	1	in	in	ADP
iajs-350	79	2	this	this	DET
iajs-350	79	3	experiment	experiment	NOUN
iajs-350	79	4	we	we	PRON
iajs-350	79	5	have	have	AUX
iajs-350	79	6	not	not	PART
iajs-350	79	7	ensure	ensure	VERB
iajs-350	79	8	that	that	SCONJ
iajs-350	79	9	all	all	DET
iajs-350	79	10	the	the	DET
iajs-350	79	11	trees	tree	NOUN
iajs-350	79	12	are	be	AUX
iajs-350	79	13	well	well	ADV
iajs-350	79	14	balanced	balanced	ADJ
iajs-350	79	15	.	.	PUNCT
iajs-350	80	1	however	however	ADV
iajs-350	80	2	,	,	PUNCT
iajs-350	80	3	since	since	SCONJ
iajs-350	80	4	20	20	NUM
iajs-350	80	5	trees	tree	NOUN
iajs-350	80	6	have	have	AUX
iajs-350	80	7	been	be	AUX
iajs-350	80	8	taken	take	VERB
iajs-350	80	9	(	(	PUNCT
iajs-350	80	10	which	which	PRON
iajs-350	80	11	is	be	AUX
iajs-350	80	12	not	not	PART
iajs-350	80	13	too	too	ADV
iajs-350	80	14	small	small	ADJ
iajs-350	80	15	sample	sample	NOUN
iajs-350	80	16	)	)	PUNCT
iajs-350	80	17	and	and	CCONJ
iajs-350	80	18	those	those	DET
iajs-350	80	19	inserted	insert	VERB
iajs-350	80	20	elements	element	NOUN
iajs-350	80	21	were	be	AUX
iajs-350	80	22	generated	generate	VERB
iajs-350	80	23	from	from	ADP
iajs-350	80	24	a	a	DET
iajs-350	80	25	pseudo	pseudo	NOUN
iajs-350	80	26	random	random	ADJ
iajs-350	80	27	number	number	NOUN
iajs-350	80	28	,	,	PUNCT
iajs-350	80	29	there	there	PRON
iajs-350	80	30	is	be	VERB
iajs-350	80	31	reason	reason	NOUN
iajs-350	80	32	to	to	PART
iajs-350	80	33	believe	believe	VERB
iajs-350	80	34	that	that	SCONJ
iajs-350	80	35	the	the	DET
iajs-350	80	36	trees	tree	NOUN
iajs-350	80	37	are	be	AUX
iajs-350	80	38	not	not	PART
iajs-350	80	39	too	too	ADV
iajs-350	80	40	unbalanced	unbalanced	ADJ
iajs-350	80	41	,	,	PUNCT
iajs-350	80	42	and	and	CCONJ
iajs-350	80	43	the	the	DET
iajs-350	80	44	above	above	ADJ
iajs-350	80	45	hypothesis	hypothesis	NOUN
iajs-350	80	46	can	can	AUX
iajs-350	80	47	be	be	AUX
iajs-350	80	48	tested	test	VERB
iajs-350	80	49	by	by	ADP
iajs-350	80	50	the	the	DET
iajs-350	80	51	experimental	experimental	ADJ
iajs-350	80	52	result	result	NOUN
iajs-350	80	53	.	.	PUNCT
iajs-350	81	1	for	for	ADP
iajs-350	81	2	the	the	DET
iajs-350	81	3	seconed	seconed	ADJ
iajs-350	81	4	hypothesis	hypothesis	NOUN
iajs-350	81	5	,	,	PUNCT
iajs-350	81	6	a	a	DET
iajs-350	81	7	binary	binary	ADJ
iajs-350	81	8	search	search	NOUN
iajs-350	81	9	tree	tree	NOUN
iajs-350	81	10	requires	require	VERB
iajs-350	81	11	approximately	approximately	ADV
iajs-350	81	12	1.39(log	1.39(log	NUM
iajs-350	81	13	(	(	PUNCT
iajs-350	81	14	n	n	CCONJ
iajs-350	81	15	)	)	PUNCT
iajs-350	81	16	)	)	PUNCT
iajs-350	81	17	comparisons	comparison	NOUN
iajs-350	81	18	if	if	SCONJ
iajs-350	81	19	keys	key	NOUN
iajs-350	81	20	are	be	AUX
iajs-350	81	21	inserted	insert	VERB
iajs-350	81	22	in	in	ADP
iajs-350	81	23	random	random	ADJ
iajs-350	81	24	order	order	NOUN
iajs-350	81	25	.	.	PUNCT
iajs-350	82	1	therefore	therefore	ADV
iajs-350	82	2	,	,	PUNCT
iajs-350	82	3	the	the	DET
iajs-350	82	4	average	average	ADJ
iajs-350	82	5	number	number	NOUN
iajs-350	82	6	of	of	ADP
iajs-350	82	7	comparisons	comparison	NOUN
iajs-350	82	8	is	be	AUX
iajs-350	82	9	only	only	ADV
iajs-350	82	10	about	about	ADV
iajs-350	82	11	40	40	NUM
iajs-350	82	12	%	%	NOUN
iajs-350	82	13	higher	high	ADJ
iajs-350	82	14	than	than	ADP
iajs-350	82	15	the	the	DET
iajs-350	82	16	best	good	ADJ
iajs-350	82	17	possibl	possibl	NOUN
iajs-350	82	18	(	(	PUNCT
iajs-350	82	19	see	see	VERB
iajs-350	82	20	table	table	NOUN
iajs-350	82	21	no.(1	no.(1	NOUN
iajs-350	82	22	)	)	PUNCT
iajs-350	82	23	the	the	DET
iajs-350	82	24	column	column	NOUN
iajs-350	82	25	obtained	obtain	VERB
iajs-350	82	26	/	/	SYM
iajs-350	82	27	expected	expect	VERB
iajs-350	82	28	which	which	PRON
iajs-350	82	29	shows	show	VERB
iajs-350	82	30	this	this	DET
iajs-350	82	31	fact	fact	NOUN
iajs-350	82	32	)	)	PUNCT
iajs-350	82	33	,	,	PUNCT
iajs-350	82	34	figure	figure	VERB
iajs-350	82	35	no.(3	no.(3	NOUN
iajs-350	82	36	)	)	PUNCT
iajs-350	82	37	shows	show	VERB
iajs-350	82	38	the	the	DET
iajs-350	82	39	comparisons	comparison	NOUN
iajs-350	82	40	between	between	ADP
iajs-350	82	41	the	the	DET
iajs-350	82	42	obtained	obtain	VERB
iajs-350	82	43	and	and	CCONJ
iajs-350	82	44	the	the	DET
iajs-350	82	45	expected	expect	VERB
iajs-350	82	46	time	time	NOUN
iajs-350	82	47	of	of	ADP
iajs-350	82	48	the	the	DET
iajs-350	82	49	binary	binary	ADJ
iajs-350	82	50	search	search	NOUN
iajs-350	82	51	tree	tree	NOUN
iajs-350	82	52	.	.	PUNCT
iajs-350	83	1	however	however	ADV
iajs-350	83	2	there	there	PRON
iajs-350	83	3	was	be	VERB
iajs-350	83	4	only	only	ADV
iajs-350	83	5	one	one	NUM
iajs-350	83	6	odd	odd	ADJ
iajs-350	83	7	value	value	NOUN
iajs-350	83	8	and	and	CCONJ
iajs-350	83	9	this	this	PRON
iajs-350	83	10	is	be	AUX
iajs-350	83	11	where	where	SCONJ
iajs-350	83	12	the	the	DET
iajs-350	83	13	size	size	NOUN
iajs-350	83	14	of	of	ADP
iajs-350	83	15	the	the	DET
iajs-350	83	16	tree	tree	NOUN
iajs-350	83	17	is	be	AUX
iajs-350	83	18	85	85	NUM
iajs-350	83	19	which	which	PRON
iajs-350	83	20	resulted	result	VERB
iajs-350	83	21	in	in	ADP
iajs-350	83	22	56	56	NUM
iajs-350	83	23	%	%	NOUN
iajs-350	83	24	higher	high	ADJ
iajs-350	83	25	and	and	CCONJ
iajs-350	83	26	this	this	PRON
iajs-350	83	27	is	be	AUX
iajs-350	83	28	due	due	ADJ
iajs-350	83	29	to	to	ADP
iajs-350	83	30	imbalance	imbalance	NOUN
iajs-350	83	31	of	of	ADP
iajs-350	83	32	the	the	DET
iajs-350	83	33	tree	tree	NOUN
iajs-350	83	34	.	.	PUNCT
iajs-350	84	1	references	reference	NOUN
iajs-350	84	2	1	1	NUM
iajs-350	84	3	.	.	PUNCT
iajs-350	84	4	scott	scott	PROPN
iajs-350	84	5	mitchell	mitchell	PROPN
iajs-350	84	6	and	and	CCONJ
iajs-350	84	7	update	update	VERB
iajs-350	84	8	january(2005	january(2005	NOUN
iajs-350	84	9	)	)	PUNCT
iajs-350	84	10	’	'	PUNCT
iajs-350	84	11	an	an	DET
iajs-350	84	12	extensive	extensive	ADJ
iajs-350	84	13	examination	examination	NOUN
iajs-350	84	14	of	of	ADP
iajs-350	84	15	data	datum	NOUN
iajs-350	84	16	structure	structure	NOUN
iajs-350	84	17	using	use	VERB
iajs-350	84	18	c	c	NOUN
iajs-350	84	19	#	#	NOUN
iajs-350	84	20	2.0	2.0	NUM
iajs-350	84	21	’	'	PUNCT
iajs-350	84	22	,	,	PUNCT
iajs-350	84	23	visual	visual	ADJ
iajs-350	84	24	studio	studio	NOUN
iajs-350	84	25	2005,4guyfromrolla.com	2005,4guyfromrolla.com	PROPN
iajs-350	84	26	.	.	PROPN
iajs-350	84	27	2	2	NUM
iajs-350	84	28	.	.	X
iajs-350	84	29	aaaron	aaaron	PROPN
iajs-350	84	30	m	m	PROPN
iajs-350	84	31	tenenbaum	tenenbaum	PROPN
iajs-350	84	32	,	,	PUNCT
iajs-350	84	33	moshe	moshe	PROPN
iajs-350	84	34	j.	j.	PROPN
iajs-350	84	35	augenstein	augenstein	PROPN
iajs-350	84	36	,	,	PUNCT
iajs-350	84	37	data	datum	NOUN
iajs-350	84	38	structures	structure	NOUN
iajs-350	84	39	using	use	VERB
iajs-350	84	40	pascal	pascal	NOUN
iajs-350	84	41	,	,	PUNCT
iajs-350	84	42	438,439	438,439	NUM
iajs-350	84	43	,	,	PUNCT
iajs-350	84	44	by	by	ADP
iajs-350	84	45	prentice	prentice	NOUN
iajs-350	84	46	-	-	PUNCT
iajs-350	84	47	hall	hall	NOUN
iajs-350	84	48	,	,	PUNCT
iajs-350	84	49	inc.englewood	inc.englewood	PUNCT
iajs-350	84	50	cliffs	cliff	NOUN
iajs-350	84	51	,	,	PUNCT
iajs-350	84	52	n.j.07632	n.j.07632	NOUN
iajs-350	84	53	.	.	PUNCT
iajs-350	85	1	3	3	X
iajs-350	85	2	.	.	X
iajs-350	85	3	big	big	ADJ
iajs-350	85	4	o	o	NOUN
iajs-350	85	5	,	,	PUNCT
iajs-350	85	6	notation	notation	NOUN
iajs-350	85	7	,	,	PUNCT
iajs-350	85	8	lastmodified	lastmodifie	VERB
iajs-350	85	9	on	on	ADP
iajs-350	85	10	1	1	NUM
iajs-350	85	11	september	september	PROPN
iajs-350	85	12	(	(	PUNCT
iajs-350	85	13	2011	2011	NUM
iajs-350	85	14	)	)	PUNCT
iajs-350	85	15	.	.	PUNCT
iajs-350	86	1	from	from	ADP
iajs-350	86	2	wikipedia	wikipedia	PROPN
iajs-350	86	3	,	,	PUNCT
iajs-350	86	4	the	the	DET
iajs-350	86	5	free	free	ADJ
iajs-350	86	6	encyclopedia	encyclopedia	NOUN
iajs-350	86	7	.	.	PUNCT
iajs-350	87	1	4	4	X
iajs-350	87	2	.	.	X
iajs-350	87	3	suri	suri	PROPN
iajs-350	87	4	pushpa1	pushpa1	PROPN
iajs-350	87	5	,	,	PUNCT
iajs-350	87	6	prasad	prasad	PROPN
iajs-350	87	7	vinod2	vinod2	PROPN
iajs-350	87	8	,	,	PUNCT
iajs-350	87	9	august	august	PROPN
iajs-350	87	10	(	(	PUNCT
iajs-350	87	11	2007).binary	2007).binary	NUM
iajs-350	87	12	search	search	NOUN
iajs-350	87	13	tree	tree	NOUN
iajs-350	87	14	balancing	balance	VERB
iajs-350	87	15	methods	method	NOUN
iajs-350	87	16	:	:	PUNCT
iajs-350	87	17	a	a	DET
iajs-350	87	18	critical	critical	ADJ
iajs-350	87	19	studyijcsns	studyijcsns	NOUN
iajs-350	87	20	international	international	ADJ
iajs-350	87	21	journal	journal	NOUN
iajs-350	87	22	of	of	ADP
iajs-350	87	23	computer	computer	NOUN
iajs-350	87	24	science	science	NOUN
iajs-350	87	25	and	and	CCONJ
iajs-350	87	26	network	network	NOUN
iajs-350	87	27	security,7	security,7	NOUN
iajs-350	87	28	:	:	PUNCT
iajs-350	87	29	(	(	PUNCT
iajs-350	87	30	8)	8)	NUM
iajs-350	87	31	.	.	NOUN
iajs-350	87	32	5	5	NUM
iajs-350	87	33	.	.	X
iajs-350	87	34	derek	derek	PROPN
iajs-350	87	35	coleman	coleman	PROPN
iajs-350	87	36	,	,	PUNCT
iajs-350	87	37	(	(	PUNCT
iajs-350	87	38	1981	1981	NUM
iajs-350	87	39	)	)	PUNCT
iajs-350	87	40	‘	'	PUNCT
iajs-350	87	41	a	a	DET
iajs-350	87	42	structured	structured	ADJ
iajs-350	87	43	programming	programming	NOUN
iajs-350	87	44	approach	approach	NOUN
iajs-350	87	45	to	to	ADP
iajs-350	87	46	data	data	PROPN
iajs-350	87	47	,	,	PUNCT
iajs-350	87	48	the	the	DET
iajs-350	87	49	macmillan	macmillan	PROPN
iajs-350	87	50	press	press	PROPN
iajs-350	87	51	ltd	ltd	PROPN
iajs-350	87	52	,	,	PUNCT
iajs-350	87	53	london	london	PROPN
iajs-350	87	54	and	and	CCONJ
iajs-350	87	55	basingstoke	basingstoke	PROPN
iajs-350	87	56	companies	company	NOUN
iajs-350	87	57	and	and	CCONJ
iajs-350	87	58	representatives	representative	NOUN
iajs-350	87	59	(	(	PUNCT
iajs-350	87	60	p124	p124	PROPN
iajs-350	87	61	,	,	PUNCT
iajs-350	87	62	p126	p126	PROPN
iajs-350	87	63	,	,	PUNCT
iajs-350	87	64	p173	p173	PROPN
iajs-350	87	65	)	)	PUNCT
iajs-350	87	66	.	.	PUNCT
iajs-350	88	1	6	6	X
iajs-350	88	2	.	.	PUNCT
iajs-350	88	3	(	(	PUNCT
iajs-350	88	4	gilberg	gilberg	PROPN
iajs-350	88	5	,	,	PUNCT
iajs-350	88	6	r.	r.	PROPN
iajs-350	88	7	;	;	PUNCT
iajs-350	88	8	forouzan	forouzan	NOUN
iajs-350	88	9	,	,	PUNCT
iajs-350	88	10	b.	b.	PROPN
iajs-350	88	11	(	(	PUNCT
iajs-350	88	12	2001	2001	NUM
iajs-350	88	13	)	)	PUNCT
iajs-350	88	14	,	,	PUNCT
iajs-350	88	15	"	"	PUNCT
iajs-350	88	16	8	8	NUM
iajs-350	88	17	"	"	PUNCT
iajs-350	88	18	,	,	PUNCT
iajs-350	88	19	data	datum	NOUN
iajs-350	88	20	structures	structure	NOUN
iajs-350	88	21	:	:	PUNCT
iajs-350	88	22	a	a	DET
iajs-350	88	23	pseudocode	pseudocode	NOUN
iajs-350	88	24	approach	approach	NOUN
iajs-350	88	25	with	with	ADP
iajs-350	88	26	c++	c++	NOUN
iajs-350	88	27	,	,	PUNCT
iajs-350	88	28	pacific	pacific	PROPN
iajs-350	88	29	grove	grove	PROPN
iajs-350	88	30	,	,	PUNCT
iajs-350	88	31	ca	can	AUX
iajs-350	88	32	:	:	PUNCT
iajs-350	88	33	brooks	brooks	PROPN
iajs-350	88	34	/	/	SYM
iajs-350	88	35	cole	cole	PROPN
iajs-350	88	36	,	,	PUNCT
iajs-350	88	37	339	339	NUM
iajs-350	88	38	,	,	PUNCT
iajs-350	88	39	(	(	PUNCT
iajs-350	88	40	from	from	ADP
iajs-350	88	41	wikipedia	wikipedia	PROPN
iajs-350	88	42	,	,	PUNCT
iajs-350	88	43	the	the	DET
iajs-350	88	44	free	free	ADJ
iajs-350	88	45	encyclopedia	encyclopedia	NOUN
iajs-350	88	46	)	)	PUNCT
iajs-350	88	47	7	7	NUM
iajs-350	88	48	.	.	X
iajs-350	88	49	ppa	ppa	PROPN
iajs-350	88	50	696	696	NUM
iajs-350	88	51	research	research	NOUN
iajs-350	88	52	methods	method	NOUN
iajs-350	88	53	tests	test	NOUN
iajs-350	88	54	for	for	ADP
iajs-350	88	55	significance	significance	NOUN
iajs-350	88	56	,	,	PUNCT
iajs-350	88	57	www.csulb.edu/msaintg.htm	www.csulb.edu/msaintg.htm	PROPN
iajs-350	88	58	.	.	PUNCT
iajs-350	89	1	254	254	NUM
iajs-350	89	2	|	|	ADV
iajs-350	89	3	computer	computer	NOUN
iajs-350	89	4	science	science	PROPN
iajs-350	89	5	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	89	6	�	�	PROPN
iajs-350	89	7	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	89	8	:	:	PUNCT
iajs-350	89	9	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	90	1	©	©	PROPN
iajs-350	90	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	90	3	ibn	ibn	PROPN
iajs-350	90	4	al	al	PROPN
iajs-350	90	5	-	-	PUNCT
iajs-350	90	6	haitham	haitham	PROPN
iajs-350	90	7	jour	jour	X
iajs-350	90	8	.	.	PROPN
iajs-350	90	9	for	for	ADP
iajs-350	90	10	pure	pure	ADJ
iajs-350	90	11	&	&	CCONJ
iajs-350	90	12	appl	appl	PROPN
iajs-350	90	13	.	.	PUNCT
iajs-350	91	1	sci	sci	PROPN
iajs-350	91	2	.	.	PUNCT
iajs-350	91	3	vol	vol	NOUN
iajs-350	91	4	.	.	PROPN
iajs-350	92	1	27	27	NUM
iajs-350	92	2	(	(	PUNCT
iajs-350	92	3	2	2	NUM
iajs-350	92	4	)	)	PUNCT
iajs-350	92	5	2014	2014	NUM
iajs-350	92	6	table	table	NOUN
iajs-350	92	7	no.(1	no.(1	NOUN
iajs-350	92	8	):	):	PUNCT
iajs-350	92	9	obtained	obtain	VERB
iajs-350	92	10	time	time	NOUN
iajs-350	92	11	(	(	PUNCT
iajs-350	92	12	obtained	obtain	VERB
iajs-350	92	13	from	from	ADP
iajs-350	92	14	the	the	DET
iajs-350	92	15	proposed	propose	VERB
iajs-350	92	16	method	method	NOUN
iajs-350	92	17	)	)	PUNCT
iajs-350	92	18	compared	compare	VERB
iajs-350	92	19	with	with	ADP
iajs-350	92	20	the	the	DET
iajs-350	92	21	expected	expect	VERB
iajs-350	92	22	time	time	NOUN
iajs-350	92	23	,	,	PUNCT
iajs-350	92	24	the	the	DET
iajs-350	92	25	ratio	ratio	NOUN
iajs-350	92	26	between	between	ADP
iajs-350	92	27	the	the	DET
iajs-350	92	28	two	two	NUM
iajs-350	92	29	shows	show	NOUN
iajs-350	92	30	that	that	SCONJ
iajs-350	92	31	the	the	DET
iajs-350	92	32	obtained	obtain	VERB
iajs-350	92	33	time	time	NOUN
iajs-350	92	34	is	be	AUX
iajs-350	92	35	about	about	ADV
iajs-350	92	36	40	40	NUM
iajs-350	92	37	%	%	NOUN
iajs-350	92	38	higher	high	ADJ
iajs-350	92	39	as	as	ADP
iajs-350	92	40	a	a	DET
iajs-350	92	41	maximum	maximum	ADJ
iajs-350	92	42	tree	tree	NOUN
iajs-350	92	43	size	size	NOUN
iajs-350	92	44	obtained	obtain	VERB
iajs-350	92	45	time	time	NOUN
iajs-350	92	46	expected	expect	VERB
iajs-350	92	47	time	time	NOUN
iajs-350	92	48	obtained	obtain	VERB
iajs-350	92	49	/	/	SYM
iajs-350	92	50	expected	expect	VERB
iajs-350	92	51	5	5	NUM
iajs-350	92	52	2.10e+00	2.10e+00	NUM
iajs-350	92	53	2.32e+00	2.32e+00	NUM
iajs-350	92	54	9.04e-01	9.04e-01	NUM
iajs-350	92	55	10	10	NUM
iajs-350	93	1	3.60e+00	3.60e+00	NUM
iajs-350	93	2	3.32e+00	3.32e+00	NUM
iajs-350	93	3	1.08e+00	1.08e+00	NUM
iajs-350	93	4	15	15	NUM
iajs-350	94	1	4.20e+00	4.20e+00	NUM
iajs-350	94	2	3.91e+00	3.91e+00	NUM
iajs-350	94	3	1.08e+00	1.08e+00	NUM
iajs-350	94	4	20	20	NUM
iajs-350	94	5	5.00e+00	5.00e+00	NUM
iajs-350	94	6	4.32e+00	4.32e+00	NUM
iajs-350	95	1	1.16e+00	1.16e+00	NUM
iajs-350	95	2	25	25	NUM
iajs-350	95	3	6.70e+00	6.70e+00	NUM
iajs-350	95	4	4.64e+00	4.64e+00	NUM
iajs-350	95	5	1.44e+00	1.44e+00	NUM
iajs-350	95	6	30	30	NUM
iajs-350	95	7	5.00e+00	5.00e+00	NUM
iajs-350	95	8	4.91e+00	4.91e+00	NUM
iajs-350	95	9	1.02e+00	1.02e+00	NUM
iajs-350	95	10	35	35	NUM
iajs-350	95	11	6.10e+00	6.10e+00	NUM
iajs-350	96	1	5.13e+00	5.13e+00	NUM
iajs-350	96	2	1.19e+00	1.19e+00	NUM
iajs-350	96	3	40	40	NUM
iajs-350	97	1	6.20e+00	6.20e+00	NUM
iajs-350	97	2	5.32e+00	5.32e+00	NUM
iajs-350	97	3	1.16e+00	1.16e+00	NUM
iajs-350	98	1	45	45	NUM
iajs-350	98	2	7.70e+00	7.70e+00	NUM
iajs-350	98	3	5.49e+00	5.49e+00	NUM
iajs-350	98	4	1.40e+00	1.40e+00	NUM
iajs-350	98	5	50	50	NUM
iajs-350	98	6	7.30e+00	7.30e+00	NUM
iajs-350	98	7	5.64e+00	5.64e+00	NUM
iajs-350	98	8	1.29e+00	1.29e+00	NUM
iajs-350	98	9	55	55	NUM
iajs-350	99	1	7.30e+00	7.30e+00	NUM
iajs-350	99	2	5.78e+00	5.78e+00	NUM
iajs-350	99	3	1.26e+00	1.26e+00	NUM
iajs-350	100	1	60	60	NUM
iajs-350	100	2	8.00e+00	8.00e+00	NUM
iajs-350	100	3	5.91e+00	5.91e+00	NUM
iajs-350	100	4	1.35e+00	1.35e+00	NUM
iajs-350	100	5	65	65	NUM
iajs-350	100	6	6.10e+00	6.10e+00	NUM
iajs-350	100	7	6.02e+00	6.02e+00	NUM
iajs-350	100	8	1.01e+00	1.01e+00	NUM
iajs-350	100	9	70	70	NUM
iajs-350	101	1	7.80e+00	7.80e+00	NUM
iajs-350	101	2	6.13e+00	6.13e+00	NUM
iajs-350	102	1	1.27e+00	1.27e+00	NUM
iajs-350	102	2	75	75	NUM
iajs-350	102	3	8.20e+00	8.20e+00	NUM
iajs-350	102	4	6.23e+00	6.23e+00	NUM
iajs-350	102	5	1.32e+00	1.32e+00	NUM
iajs-350	102	6	80	80	NUM
iajs-350	102	7	9.00e+00	9.00e+00	NUM
iajs-350	102	8	6.32e+00	6.32e+00	NUM
iajs-350	102	9	1.42e+00	1.42e+00	NUM
iajs-350	102	10	85	85	NUM
iajs-350	102	11	1.00e+01	1.00e+01	PROPN
iajs-350	102	12	6.41e+00	6.41e+00	NUM
iajs-350	102	13	1.56e+00	1.56e+00	NUM
iajs-350	102	14	90	90	NUM
iajs-350	102	15	8.00e+00	8.00e+00	NUM
iajs-350	102	16	6.49e+00	6.49e+00	NUM
iajs-350	103	1	1.23e+00	1.23e+00	NUM
iajs-350	103	2	95	95	NUM
iajs-350	104	1	7.60e+00	7.60e+00	NUM
iajs-350	104	2	6.57e+00	6.57e+00	NUM
iajs-350	104	3	1.16e+00	1.16e+00	NUM
iajs-350	104	4	100	100	NUM
iajs-350	104	5	9.00e+00	9.00e+00	NUM
iajs-350	105	1	6.64e+00	6.64e+00	NUM
iajs-350	105	2	1.35e+00	1.35e+00	NUM
iajs-350	105	3	255	255	NUM
iajs-350	105	4	|	|	NOUN
iajs-350	105	5	computer	computer	NOUN
iajs-350	105	6	science	science	PROPN
iajs-350	105	7	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	105	8	�	�	PROPN
iajs-350	105	9	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	105	10	:	:	PUNCT
iajs-350	105	11	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	106	1	©	©	PROPN
iajs-350	106	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	106	3	ibn	ibn	PROPN
iajs-350	106	4	al	al	PROPN
iajs-350	106	5	-	-	PUNCT
iajs-350	106	6	haitham	haitham	PROPN
iajs-350	106	7	jour	jour	X
iajs-350	106	8	.	.	PROPN
iajs-350	106	9	for	for	ADP
iajs-350	106	10	pure	pure	ADJ
iajs-350	106	11	&	&	CCONJ
iajs-350	106	12	appl	appl	PROPN
iajs-350	106	13	.	.	PUNCT
iajs-350	107	1	sci	sci	PROPN
iajs-350	107	2	.	.	PUNCT
iajs-350	107	3	vol	vol	NOUN
iajs-350	107	4	.	.	PROPN
iajs-350	108	1	27	27	NUM
iajs-350	108	2	(	(	PUNCT
iajs-350	108	3	2	2	NUM
iajs-350	108	4	)	)	PUNCT
iajs-350	108	5	2014	2014	NUM
iajs-350	109	1	no	no	INTJ
iajs-350	109	2	yes	yes	INTJ
iajs-350	109	3	figure	figure	VERB
iajs-350	109	4	no.(1):flowchart	no.(1):flowchart	NOUN
iajs-350	109	5	of	of	ADP
iajs-350	109	6	the	the	DET
iajs-350	109	7	proposed	propose	VERB
iajs-350	109	8	binary	binary	NOUN
iajs-350	109	9	search	search	NOUN
iajs-350	109	10	technique	technique	NOUN
iajs-350	109	11	program	program	NOUN
iajs-350	109	12	exp	exp	NOUN
iajs-350	109	13	;	;	PUNCT
iajs-350	109	14	start	start	AUX
iajs-350	109	15	generate	generate	VERB
iajs-350	109	16	random	random	ADJ
iajs-350	109	17	numbers	number	NOUN
iajs-350	109	18	using	use	VERB
iajs-350	109	19	the	the	DET
iajs-350	109	20	expression	expression	NOUN
iajs-350	109	21	trunc(500*random(c))+1	trunc(500*random(c))+1	NOUN
iajs-350	109	22	create	create	VERB
iajs-350	109	23	20	20	NUM
iajs-350	109	24	trees	tree	NOUN
iajs-350	109	25	using	use	VERB
iajs-350	109	26	the	the	DET
iajs-350	109	27	procedure	procedure	NOUN
iajs-350	109	28	new	new	ADJ
iajs-350	109	29	,	,	PUNCT
iajs-350	109	30	insert	insert	VERB
iajs-350	109	31	random	random	ADJ
iajs-350	109	32	numbers	number	NOUN
iajs-350	109	33	into	into	ADP
iajs-350	109	34	the	the	DET
iajs-350	109	35	20	20	NUM
iajs-350	109	36	trees	tree	NOUN
iajs-350	109	37	with	with	ADP
iajs-350	109	38	different	different	ADJ
iajs-350	109	39	sizes	size	NOUN
iajs-350	109	40	generate	generate	VERB
iajs-350	109	41	10	10	NUM
iajs-350	109	42	numbers	number	NOUN
iajs-350	109	43	,	,	PUNCT
iajs-350	109	44	search	search	NOUN
iajs-350	109	45	for	for	ADP
iajs-350	109	46	them	they	PRON
iajs-350	109	47	into	into	ADP
iajs-350	109	48	one	one	NUM
iajs-350	109	49	tree	tree	NOUN
iajs-350	109	50	using	use	VERB
iajs-350	109	51	binary	binary	ADJ
iajs-350	109	52	search	search	NOUN
iajs-350	109	53	count	count	NOUN
iajs-350	109	54	the	the	DET
iajs-350	109	55	number	number	NOUN
iajs-350	109	56	of	of	ADP
iajs-350	109	57	comparisons	comparison	NOUN
iajs-350	109	58	until	until	SCONJ
iajs-350	109	59	number	number	NOUN
iajs-350	109	60	is	be	AUX
iajs-350	109	61	found	find	VERB
iajs-350	109	62	or	or	CCONJ
iajs-350	109	63	end	end	NOUN
iajs-350	109	64	of	of	ADP
iajs-350	109	65	list	list	NOUN
iajs-350	109	66	find	find	VERB
iajs-350	109	67	the	the	DET
iajs-350	109	68	average	average	NOUN
iajs-350	109	69	of	of	ADP
iajs-350	109	70	comparisons	comparison	NOUN
iajs-350	109	71	for	for	ADP
iajs-350	109	72	the	the	DET
iajs-350	109	73	10	10	NUM
iajs-350	109	74	elements	element	NOUN
iajs-350	109	75	find	find	VERB
iajs-350	109	76	the	the	DET
iajs-350	109	77	log	log	NOUN
iajs-350	109	78	of	of	ADP
iajs-350	109	79	size	size	NOUN
iajs-350	109	80	of	of	ADP
iajs-350	109	81	the	the	DET
iajs-350	109	82	tree	tree	NOUN
iajs-350	109	83	using	use	VERB
iajs-350	109	84	the	the	DET
iajs-350	109	85	expression	expression	NOUN
iajs-350	109	86	ln	ln	NOUN
iajs-350	109	87	n	n	CCONJ
iajs-350	109	88	/	/	SYM
iajs-350	109	89	ln	ln	ADJ
iajs-350	109	90	2	2	NUM
iajs-350	109	91	compare	compare	NOUN
iajs-350	109	92	log	log	NOUN
iajs-350	109	93	of	of	ADP
iajs-350	109	94	size	size	NOUN
iajs-350	109	95	with	with	ADP
iajs-350	109	96	the	the	DET
iajs-350	109	97	average	average	NOUN
iajs-350	109	98	of	of	ADP
iajs-350	109	99	comparisons	comparison	NOUN
iajs-350	109	100	20	20	NUM
iajs-350	109	101	trees	tree	NOUN
iajs-350	109	102	being	be	AUX
iajs-350	109	103	searched	search	VERB
iajs-350	109	104	?	?	PUNCT
iajs-350	110	1	write	write	VERB
iajs-350	110	2	result	result	NOUN
iajs-350	110	3	into	into	ADP
iajs-350	110	4	file	file	NOUN
iajs-350	110	5	end	end	NOUN
iajs-350	110	6	256	256	NUM
iajs-350	110	7	|	|	NOUN
iajs-350	110	8	computer	computer	NOUN
iajs-350	110	9	science	science	PROPN
iajs-350	110	10	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	110	11	�	�	PROPN
iajs-350	110	12	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	110	13	:	:	PUNCT
iajs-350	110	14	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	111	1	©	©	PROPN
iajs-350	111	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	111	3	ibn	ibn	PROPN
iajs-350	111	4	al	al	PROPN
iajs-350	111	5	-	-	PUNCT
iajs-350	111	6	haitham	haitham	PROPN
iajs-350	111	7	jour	jour	X
iajs-350	111	8	.	.	PROPN
iajs-350	111	9	for	for	ADP
iajs-350	111	10	pure	pure	ADJ
iajs-350	111	11	&	&	CCONJ
iajs-350	111	12	appl	appl	PROPN
iajs-350	111	13	.	.	PUNCT
iajs-350	112	1	sci	sci	PROPN
iajs-350	112	2	.	.	PUNCT
iajs-350	112	3	vol	vol	NOUN
iajs-350	112	4	.	.	PROPN
iajs-350	113	1	27	27	NUM
iajs-350	113	2	(	(	PUNCT
iajs-350	113	3	2	2	NUM
iajs-350	113	4	)	)	PUNCT
iajs-350	113	5	2014	2014	NUM
iajs-350	113	6	type	type	NOUN
iajs-350	113	7	p=^node	p=^node	PROPN
iajs-350	113	8	;	;	PUNCT
iajs-350	113	9	node	node	NOUN
iajs-350	113	10	=	=	SYM
iajs-350	113	11	record	record	NOUN
iajs-350	113	12	left	leave	VERB
iajs-350	113	13	:p	:p	PROPN
iajs-350	113	14	;	;	PUNCT
iajs-350	113	15	right	right	ADJ
iajs-350	113	16	:p	:p	NOUN
iajs-350	113	17	;	;	PUNCT
iajs-350	113	18	value	value	NOUN
iajs-350	113	19	:	:	PUNCT
iajs-350	113	20	integer	integer	NOUN
iajs-350	113	21	;	;	PUNCT
iajs-350	113	22	end	end	NOUN
iajs-350	113	23	;	;	PUNCT
iajs-350	113	24	var	var	NOUN
iajs-350	113	25	somesets	someset	NOUN
iajs-350	113	26	:	:	PUNCT
iajs-350	113	27	array[1	array[1	PROPN
iajs-350	113	28	..	..	PROPN
iajs-350	113	29	20	20	NUM
iajs-350	113	30	]	]	PUNCT
iajs-350	113	31	of	of	ADP
iajs-350	113	32	p	p	X
iajs-350	113	33	;	;	PUNCT
iajs-350	113	34	count	count	ADJ
iajs-350	113	35	,	,	PUNCT
iajs-350	113	36	c	c	X
iajs-350	113	37	,	,	PUNCT
iajs-350	113	38	i	i	PRON
iajs-350	113	39	,	,	PUNCT
iajs-350	113	40	j	j	NOUN
iajs-350	113	41	:	:	PUNCT
iajs-350	113	42	integer	integer	NOUN
iajs-350	113	43	;	;	PUNCT
iajs-350	113	44	totcount	totcount	PROPN
iajs-350	113	45	,	,	PUNCT
iajs-350	113	46	xx	xx	PROPN
iajs-350	113	47	,	,	PUNCT
iajs-350	113	48	ff	ff	NOUN
iajs-350	113	49	:	:	PUNCT
iajs-350	113	50	integer	integer	NOUN
iajs-350	113	51	;	;	PUNCT
iajs-350	113	52	f	f	X
iajs-350	113	53	:	:	PUNCT
iajs-350	113	54	text	text	NOUN
iajs-350	113	55	;	;	PUNCT
iajs-350	113	56	ch	ch	NOUN
iajs-350	113	57	:	:	PUNCT
iajs-350	113	58	char	char	NOUN
iajs-350	113	59	;	;	PUNCT
iajs-350	113	60	average	average	ADJ
iajs-350	113	61	,	,	PUNCT
iajs-350	113	62	loog	loog	NOUN
iajs-350	113	63	,	,	PUNCT
iajs-350	113	64	cott	cott	PROPN
iajs-350	113	65	:	:	PUNCT
iajs-350	113	66	real	real	ADJ
iajs-350	113	67	;	;	PUNCT
iajs-350	113	68	function	function	NOUN
iajs-350	113	69	random(var	random(var	NOUN
iajs-350	113	70	c	c	NOUN
iajs-350	113	71	:	:	PUNCT
iajs-350	113	72	integer):real	integer):real	ADJ
iajs-350	113	73	;	;	PUNCT
iajs-350	113	74	begin	begin	VERB
iajs-350	113	75	c:=26317*c+1	c:=26317*c+1	PROPN
iajs-350	113	76	;	;	PUNCT
iajs-350	113	77	random:=abs(c/32767	random:=abs(c/32767	NOUN
iajs-350	113	78	)	)	PUNCT
iajs-350	113	79	end	end	NOUN
iajs-350	113	80	;	;	PUNCT
iajs-350	113	81	function	function	NOUN
iajs-350	113	82	randint	randint	NOUN
iajs-350	113	83	:	:	PUNCT
iajs-350	113	84	integer	integer	NOUN
iajs-350	113	85	;	;	PUNCT
iajs-350	113	86	begin	begin	VERB
iajs-350	113	87	randint:=trunc(500*random(c))+1	randint:=trunc(500*random(c))+1	NOUN
iajs-350	113	88	end	end	NOUN
iajs-350	113	89	;	;	PUNCT
iajs-350	113	90	function	function	NOUN
iajs-350	113	91	create	create	NOUN
iajs-350	113	92	:p	:p	NOUN
iajs-350	113	93	;	;	PUNCT
iajs-350	113	94	begin	begin	VERB
iajs-350	113	95	create:=nil	create:=nil	NOUN
iajs-350	113	96	;	;	PUNCT
iajs-350	113	97	end	end	NOUN
iajs-350	113	98	;	;	PUNCT
iajs-350	113	99	procedure	procedure	NOUN
iajs-350	113	100	insert(n	insert(n	PROPN
iajs-350	113	101	:	:	PUNCT
iajs-350	113	102	integer;var	integer;var	PROPN
iajs-350	113	103	t	t	PROPN
iajs-350	113	104	:p	:p	PROPN
iajs-350	113	105	)	)	PUNCT
iajs-350	113	106	;	;	PUNCT
iajs-350	113	107	var	var	NOUN
iajs-350	113	108	u	u	PROPN
iajs-350	113	109	:p	:p	NOUN
iajs-350	113	110	;	;	PUNCT
iajs-350	113	111	begin	begin	VERB
iajs-350	113	112	if	if	SCONJ
iajs-350	113	113	t	t	PROPN
iajs-350	113	114	=	=	SYM
iajs-350	113	115	nil	nil	NOUN
iajs-350	113	116	then	then	ADV
iajs-350	113	117	begin	begin	VERB
iajs-350	113	118	new(u	new(u	PROPN
iajs-350	113	119	)	)	PUNCT
iajs-350	113	120	;	;	PUNCT
iajs-350	113	121	u^.left:=nil	u^.left:=nil	NOUN
iajs-350	113	122	;	;	PUNCT
iajs-350	113	123	u^.right:=nil	u^.right:=nil	NOUN
iajs-350	113	124	;	;	PUNCT
iajs-350	113	125	u^.value:=n	u^.value:=n	NUM
iajs-350	113	126	;	;	PUNCT
iajs-350	113	127	t:=u	t:=u	NOUN
iajs-350	113	128	;	;	PUNCT
iajs-350	113	129	end	end	NOUN
iajs-350	113	130	;	;	PUNCT
iajs-350	113	131	if	if	SCONJ
iajs-350	113	132	n	n	CCONJ
iajs-350	113	133	<	<	X
iajs-350	113	134	t^.value	t^.value	PROPN
iajs-350	113	135	then	then	ADV
iajs-350	113	136	insert(n	insert(n	PROPN
iajs-350	113	137	,	,	PUNCT
iajs-350	113	138	t^.left	t^.left	PROPN
iajs-350	113	139	)	)	PUNCT
iajs-350	113	140	;	;	PUNCT
iajs-350	113	141	if	if	SCONJ
iajs-350	113	142	n	n	CCONJ
iajs-350	113	143	>	>	X
iajs-350	113	144	t^.value	t^.value	PROPN
iajs-350	113	145	then	then	ADV
iajs-350	113	146	insert(n	insert(n	PROPN
iajs-350	113	147	,	,	PUNCT
iajs-350	113	148	t^.right	t^.right	NOUN
iajs-350	113	149	)	)	PUNCT
iajs-350	113	150	;	;	PUNCT
iajs-350	113	151	end	end	NOUN
iajs-350	113	152	;	;	PUNCT
iajs-350	113	153	function	function	VERB
iajs-350	113	154	comsion(n	comsion(n	NOUN
iajs-350	113	155	:	:	PUNCT
iajs-350	113	156	integer;t	integer;t	NOUN
iajs-350	113	157	:	:	PUNCT
iajs-350	113	158	p):integer	p):integer	NOUN
iajs-350	113	159	;	;	PUNCT
iajs-350	113	160	var	var	NOUN
iajs-350	113	161	found	find	VERB
iajs-350	113	162	:	:	PUNCT
iajs-350	113	163	boolean	boolean	ADJ
iajs-350	113	164	;	;	PUNCT
iajs-350	113	165	begin	begin	VERB
iajs-350	113	166	found:=false;count:=0	found:=false;count:=0	NOUN
iajs-350	113	167	;	;	PUNCT
iajs-350	113	168	while(not	while(not	VERB
iajs-350	113	169	found	find	VERB
iajs-350	113	170	)	)	PUNCT
iajs-350	113	171	and	and	CCONJ
iajs-350	113	172	(	(	PUNCT
iajs-350	113	173	t<>nil	t<>nil	NOUN
iajs-350	113	174	)	)	PUNCT
iajs-350	113	175	do	do	AUX
iajs-350	113	176	begin	begin	VERB
iajs-350	113	177	if	if	SCONJ
iajs-350	113	178	t^.value	t^.value	NOUN
iajs-350	113	179	=	=	SYM
iajs-350	113	180	n	n	CCONJ
iajs-350	113	181	then	then	ADV
iajs-350	113	182	begin	begin	VERB
iajs-350	113	183	found:=true	found:=true	PROPN
iajs-350	113	184	;	;	PUNCT
iajs-350	113	185	count:=count+1	count:=count+1	PROPN
iajs-350	113	186	;	;	PUNCT
iajs-350	113	187	end	end	VERB
iajs-350	113	188	else	else	ADV
iajs-350	113	189	if	if	SCONJ
iajs-350	113	190	t^.value	t^.value	PROPN
iajs-350	113	191	>	>	SYM
iajs-350	113	192	n	n	CCONJ
iajs-350	113	193	then	then	ADV
iajs-350	113	194	begin	begin	VERB
iajs-350	113	195	t:=t^.left	t:=t^.left	PROPN
iajs-350	113	196	;	;	PUNCT
iajs-350	113	197	count:=count+1	count:=count+1	PROPN
iajs-350	113	198	;	;	PUNCT
iajs-350	113	199	end	end	NOUN
iajs-350	113	200	else	else	ADV
iajs-350	113	201	begin	begin	VERB
iajs-350	113	202	t:=t^.right	t:=t^.right	PROPN
iajs-350	113	203	;	;	PUNCT
iajs-350	113	204	count:=count+1	count:=count+1	PROPN
iajs-350	113	205	end	end	NOUN
iajs-350	113	206	;	;	PUNCT
iajs-350	113	207	end	end	NOUN
iajs-350	113	208	;	;	PUNCT
iajs-350	113	209	comsion:=count	comsion:=count	PROPN
iajs-350	113	210	;	;	PUNCT
iajs-350	113	211	end	end	NOUN
iajs-350	113	212	;	;	PUNCT
iajs-350	113	213	figure	figure	VERB
iajs-350	113	214	no	no	INTJ
iajs-350	113	215	.	.	PUNCT
iajs-350	114	1	(	(	PUNCT
iajs-350	114	2	2	2	NUM
iajs-350	114	3	):	):	PUNCT
iajs-350	114	4	part	part	NOUN
iajs-350	114	5	of	of	ADP
iajs-350	114	6	binary	binary	ADJ
iajs-350	114	7	search	search	NOUN
iajs-350	114	8	program	program	NOUN
iajs-350	114	9	code	code	NOUN
iajs-350	114	10	257	257	NUM
iajs-350	114	11	|	|	ADV
iajs-350	114	12	computer	computer	NOUN
iajs-350	114	13	science	science	PROPN
iajs-350	114	14	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	114	15	�	�	PROPN
iajs-350	114	16	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	114	17	:	:	PUNCT
iajs-350	114	18	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	115	1	©	©	PROPN
iajs-350	115	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	115	3	ibn	ibn	PROPN
iajs-350	115	4	al	al	PROPN
iajs-350	115	5	-	-	PUNCT
iajs-350	115	6	haitham	haitham	PROPN
iajs-350	115	7	jour	jour	X
iajs-350	115	8	.	.	PROPN
iajs-350	115	9	for	for	ADP
iajs-350	115	10	pure	pure	ADJ
iajs-350	115	11	&	&	CCONJ
iajs-350	115	12	appl	appl	PROPN
iajs-350	115	13	.	.	PUNCT
iajs-350	116	1	sci	sci	PROPN
iajs-350	116	2	.	.	PUNCT
iajs-350	116	3	vol	vol	NOUN
iajs-350	116	4	.	.	PROPN
iajs-350	117	1	27	27	NUM
iajs-350	117	2	(	(	PUNCT
iajs-350	117	3	2	2	NUM
iajs-350	117	4	)	)	PUNCT
iajs-350	117	5	2014	2014	NUM
iajs-350	117	6	258	258	NUM
iajs-350	117	7	|	|	NOUN
iajs-350	117	8	computer	computer	NOUN
iajs-350	117	9	science	science	PROPN
iajs-350	117	10	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	117	11	�	�	PROPN
iajs-350	117	12	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	117	13	:	:	PUNCT
iajs-350	117	14	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	118	1	©	©	PROPN
iajs-350	118	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	118	3	ibn	ibn	PROPN
iajs-350	118	4	al	al	PROPN
iajs-350	118	5	-	-	PUNCT
iajs-350	118	6	haitham	haitham	PROPN
iajs-350	118	7	jour	jour	X
iajs-350	118	8	.	.	PROPN
iajs-350	118	9	for	for	ADP
iajs-350	118	10	pure	pure	ADJ
iajs-350	118	11	&	&	CCONJ
iajs-350	118	12	appl	appl	PROPN
iajs-350	118	13	.	.	PUNCT
iajs-350	119	1	sci	sci	PROPN
iajs-350	119	2	.	.	PUNCT
iajs-350	119	3	vol	vol	NOUN
iajs-350	119	4	.	.	PROPN
iajs-350	120	1	27	27	NUM
iajs-350	120	2	(	(	PUNCT
iajs-350	120	3	2	2	NUM
iajs-350	120	4	)	)	PUNCT
iajs-350	120	5	2014	2014	NUM
iajs-350	120	6	figure	figure	NOUN
iajs-350	120	7	no.(3	no.(3	NOUN
iajs-350	120	8	)	)	PUNCT
iajs-350	120	9	comparisons	comparison	NOUN
iajs-350	120	10	between	between	ADP
iajs-350	120	11	the	the	DET
iajs-350	120	12	obtained	obtain	VERB
iajs-350	120	13	and	and	CCONJ
iajs-350	120	14	the	the	DET
iajs-350	120	15	expected	expect	VERB
iajs-350	120	16	time	time	NOUN
iajs-350	120	17	of	of	ADP
iajs-350	120	18	the	the	DET
iajs-350	120	19	binary	binary	ADJ
iajs-350	120	20	search	search	NOUN
iajs-350	120	21	tree	tree	NOUN
iajs-350	120	22	technique	technique	NOUN
iajs-350	120	23	النظري	النظري	PROPN
iajs-350	120	24	لتعقیدات	لتعقیدات	PROPN
iajs-350	120	25	الوقت	الوقت	PROPN
iajs-350	120	26	للبحث	للبحث	PROPN
iajs-350	120	27	الثنائي	الثنائي	PROPN
iajs-350	120	28	تجربھ	تجربھ	VERB
iajs-350	120	29	محاكاة	محاكاة	PROPN
iajs-350	120	30	لبرھنة	لبرھنة	PROPN
iajs-350	121	1	االفتراض	االفتراض	PROPN
iajs-350	121	2	الشجري	الشجري	PROPN
iajs-350	121	3	منى	منى	PROPN
iajs-350	121	4	مھدي	مھدي	PROPN
iajs-350	121	5	صالح	صالح	PROPN
iajs-350	121	6	بغداد	بغداد	PROPN
iajs-350	121	7	/الكلیھ	/الكلیھ	PUNCT
iajs-350	122	1	التقنیھ	التقنیھ	ADV
iajs-350	122	2	االداریة/	االداریة/	NUM
iajs-350	122	3	ھیئھ	ھیئھ	NOUN
iajs-350	122	4	التعلیم	التعلیم	PROPN
iajs-350	122	5	التقني	التقني	VERB
iajs-350	122	6	munaouceal@yahoo.co.uk	munaouceal@yahoo.co.uk	ADJ
iajs-350	122	7	2013كانون	2013كانون	NUM
iajs-350	122	8	االول	االول	NOUN
iajs-350	122	9	4قبل	4قبل	PROPN
iajs-350	122	10	البحث	البحث	VERB
iajs-350	122	11	في	في	PRON
iajs-350	122	12	،	،	X
iajs-350	122	13	2013نیسان	2013نیسان	PROPN
iajs-350	122	14	28استلم	28استلم	NUM
iajs-350	122	15	البحث	البحث	VERB
iajs-350	122	16	في	في	ADP
iajs-350	122	17	الخالصھ	الخالصھ	ADJ
iajs-350	122	18	القائمة	القائمة	PROPN
iajs-350	122	19	ةعلى	ةعلى	VERB
iajs-350	122	20	تطبیق	تطبیق	PROPN
iajs-350	122	21	تقنیة	تقنیة	PROPN
iajs-350	122	22	مجموعة	مجموعة	PROPN
iajs-350	122	23	ما	ما	ADP
iajs-350	122	24	لھ	لھ	PROPN
iajs-350	122	25	افضلی	افضلی	NOUN
iajs-350	122	26	ةرى	ةرى	PROPN
iajs-350	122	27	لمعالجالبحث	لمعالجالبحث	NOUN
iajs-350	122	28	الثنائى	الثنائى	ADP
iajs-350	122	29	الشج	الشج	PROPN
iajs-350	122	30	ةان	ةان	VERB
iajs-350	122	31	تطبیق	تطبیق	PROPN
iajs-350	122	32	تقنی	تقنی	ADJ
iajs-350	122	33	لطالما	لطالما	PROPN
iajs-350	122	34	تم	تم	PROPN
iajs-350	122	35	التاكید	التاكید	PROPN
iajs-350	123	1	انھ	انھ	PROPN
iajs-350	123	2	فى	فى	PROPN
iajs-350	123	3	البحث	البحث	PROPN
iajs-350	124	1	الشجرى	الشجرى	PROPN
iajs-350	124	2	الثنائى	الثنائى	PROPN
iajs-350	124	3	المتوازن	المتوازن	VERB
iajs-350	124	4	فان	فان	PROPN
iajs-350	124	5	معدل	معدل	PROPN
iajs-350	124	6	وقت	وقت	PROPN
iajs-350	124	7	البحث	البحث	PROPN
iajs-350	124	8	(	(	PUNCT
iajs-350	124	9	للتحري	للتحري	PROPN
iajs-350	124	10	عن	عن	PROPN
iajs-350	124	11	وجود	وجود	NOUN
iajs-350	125	1	عنصر	عنصر	PROPN
iajs-350	126	1	معین	معین	NOUN
iajs-350	126	2	فى	فى	ADP
iajs-350	126	3	اذ	اذ	PROPN
iajs-350	126	4	،	،	X
iajs-350	126	5	الموصولة	الموصولة	NOUN
iajs-350	126	6	ھو	ھو	ADP
iajs-350	126	7	عدد	عدد	PROPN
iajs-350	126	8	العناصر	العناصر	NOUN
iajs-350	126	9	فى	فى	ADP
iajs-350	126	10	الشجرة	الشجرة	X
iajs-350	126	11	او	او	NOUN
iajs-350	126	12	حجم	حجم	NOUN
iajs-350	126	13	الشجرة	الشجرة	NOUN
iajs-350	126	14	.	.	PUNCT
iajs-350	127	1	n	n	PROPN
iajs-350	127	2	اذ	اذ	PROPN
iajs-350	127	3	2لالساس	2لالساس	NUM
iajs-350	127	4	o(log	o(log	NOUN
iajs-350	127	5	n	n	CCONJ
iajs-350	127	6	)	)	PUNCT
iajs-350	127	7	ھو	ھو	ADP
iajs-350	127	8	)	)	PUNCT
iajs-350	127	9	المجموعة	المجموعة	PROPN
iajs-350	127	10	توقع(نظریا	توقع(نظریا	PROPN
iajs-350	127	11	)	)	PUNCT
iajs-350	127	12	،	،	NOUN
iajs-350	127	13	ھذه	ھذه	X
iajs-350	127	14	التجربة	التجربة	ADJ
iajs-350	127	15	ھذا	ھذا	NOUN
iajs-350	127	16	البحث	البحث	ADV
iajs-350	127	17	یقدم	یقدم	PROPN
iajs-350	127	18	تجربة	تجربة	PROPN
iajs-350	127	19	لقیاس	لقیاس	PROPN
iajs-350	128	1	ومقارنة	ومقارنة	PROPN
iajs-350	128	2	وقت	وقت	PROPN
iajs-350	128	3	البحث	البحث	PROPN
iajs-350	128	4	الثنائى	الثنائى	PROPN
iajs-350	128	5	الشجرى	الشجرى	PRON
iajs-350	128	6	المستحصل	المستحصل	PROPN
iajs-350	128	7	مع	مع	PROPN
iajs-350	128	8	الوقت	الوقت	PROPN
iajs-350	128	9	الم	الم	VERB
iajs-350	128	10	دام	دام	PROPN
iajs-350	128	11	تخواس،تربو	تخواس،تربو	PUNCT
iajs-350	128	12	باسكال	باسكال	PROPN
iajs-350	128	13	مع	مع	PROPN
iajs-350	128	14	تطبیق	تطبیق	PROPN
iajs-350	128	15	تقنیة	تقنیة	PROPN
iajs-350	128	16	االستدعاء	االستدعاء	PROPN
iajs-350	129	1	الذاتي	الذاتي	PROPN
iajs-350	129	2	،	،	PROPN
iajs-350	129	3	نفذت	نفذت	PROPN
iajs-350	129	4	ھذه	ھذه	PROPN
iajs-350	129	5	التجربھ	التجربھ	PROPN
iajs-350	129	6	باستخدام	باستخدام	PROPN
iajs-350	129	7	برنامجةاثبتت	برنامجةاثبتت	PROPN
iajs-350	129	8	صحھ	صحھ	X
iajs-350	129	9	الفرضی	الفرضی	PROPN
iajs-350	129	10	ةالعملی	ةالعملی	PROPN
iajs-350	129	11	عدد	عدد	PROPN
iajs-350	129	12	المقارنات	المقارنات	PROPN
iajs-350	129	13	المطلوبة	المطلوبة	PROPN
iajs-350	129	14	.	.	PUNCT
iajs-350	130	1	ساطةاعاله	ساطةاعاله	PROPN
iajs-350	130	2	،	،	PROPN
iajs-350	130	3	تم	تم	PROPN
iajs-350	130	4	تقدیر	تقدیر	VERB
iajs-350	130	5	وقت	وقت	PROPN
iajs-350	130	6	البحث	البحث	PROPN
iajs-350	130	7	بو	بو	PROPN
iajs-350	130	8	ةالثبات	ةالثبات	PROPN
iajs-350	130	9	الفرضی	الفرضی	PROPN
iajs-350	130	10	ةطریقة	ةطریقة	PROPN
iajs-350	130	11	احصائی	احصائی	PROPN
iajs-350	130	12	,	,	PUNCT
iajs-350	130	13	time	time	NOUN
iajs-350	130	14	complexity	complexity	NOUN
iajs-350	130	15	,	,	PUNCT
iajs-350	130	16	binary	binary	ADJ
iajs-350	130	17	search	search	NOUN
iajs-350	130	18	tree	tree	NOUN
iajs-350	130	19	,	,	PUNCT
iajs-350	130	20	big	big	ADJ
iajs-350	130	21	o	o	NOUN
iajs-350	130	22	notation	notation	NOUN
iajs-350	130	23	,	,	PUNCT
iajs-350	130	24	recursive	recursive	ADJ
iajs-350	130	25	methodمفتاحیة	methodمفتاحیة	NOUN
iajs-350	130	26	:	:	PUNCT
iajs-350	130	27	الكلمات	الكلمات	VERB
iajs-350	130	28	ال	ال	ADP
iajs-350	130	29	chi	chi	NOUN
iajs-350	130	30	-	-	PUNCT
iajs-350	130	31	square	square	NOUN
iajs-350	130	32	.	.	PUNCT
iajs-350	131	1	259	259	NUM
iajs-350	132	1	|	|	ADV
iajs-350	132	2	computer	computer	NOUN
iajs-350	132	3	science	science	PROPN
iajs-350	132	4	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@úó‘ój	PRON
iajs-350	132	5	�	�	PROPN
iajs-350	132	6	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	n€a@î@úœäñ€a@‚ï‹»‹€@·ró	NUM
iajs-350	132	7	:	:	PUNCT
iajs-350	132	8	a@âig@ú‹	a@âig@ú‹	PROPN
iajs-350	133	1	©	©	PROPN
iajs-350	133	2	@ü‹127@@öü»€a@i2@‚b«@h2014	@ü‹127@@öü»€a@i2@‚b«@h2014	PROPN
iajs-350	133	3	ibn	ibn	PROPN
iajs-350	133	4	al	al	PROPN
iajs-350	133	5	-	-	PUNCT
iajs-350	133	6	haitham	haitham	PROPN
iajs-350	133	7	jour	jour	X
iajs-350	133	8	.	.	PROPN
iajs-350	133	9	for	for	ADP
iajs-350	133	10	pure	pure	ADJ
iajs-350	133	11	&	&	CCONJ
iajs-350	133	12	appl	appl	PROPN
iajs-350	133	13	.	.	PUNCT
iajs-350	134	1	sci	sci	PROPN
iajs-350	134	2	.	.	PUNCT
iajs-350	134	3	vol	vol	NOUN
iajs-350	134	4	.	.	PROPN
iajs-350	135	1	27	27	NUM
iajs-350	135	2	(	(	PUNCT
iajs-350	135	3	2	2	NUM
iajs-350	135	4	)	)	PUNCT
iajs-350	135	5	2014	2014	NUM
iajs-350	135	6	mailto:munaouceal@yahoo.co.uk	mailto:munaouceal@yahoo.co.uk	NOUN
iajs-350	135	7	the	the	DET
iajs-350	135	8	shape	shape	NOUN
iajs-350	135	9	of	of	ADP
iajs-350	135	10	the	the	DET
iajs-350	135	11	binary	binary	ADJ
iajs-350	135	12	search	search	NOUN
iajs-350	135	13	tree	tree	NOUN
iajs-350	135	14	clearly	clearly	ADV
iajs-350	135	15	determines	determine	VERB
iajs-350	135	16	the	the	DET
iajs-350	135	17	efficiency	efficiency	NOUN
iajs-350	135	18	of	of	ADP
iajs-350	135	19	the	the	DET
iajs-350	135	20	binary	binary	ADJ
iajs-350	135	21	search	search	NOUN
iajs-350	135	22	algorithm	algorithm	NOUN
iajs-350	135	23	.	.	PUNCT
iajs-350	136	1	the	the	DET
iajs-350	136	2	optimal	optimal	ADJ
iajs-350	136	3	binary	binary	ADJ
iajs-350	136	4	tree	tree	NOUN
iajs-350	136	5	for	for	ADP
iajs-350	136	6	a	a	DET
iajs-350	136	7	given	give	VERB
iajs-350	136	8	set	set	NOUN
iajs-350	136	9	of	of	ADP
iajs-350	136	10	entries	entry	NOUN
iajs-350	136	11	has	have	VERB
iajs-350	136	12	minimal	minimal	ADJ
iajs-350	136	13	height	height	NOUN
iajs-350	136	14	(	(	PUNCT
iajs-350	136	15	the	the	DET
iajs-350	136	16	height	height	NOUN
iajs-350	136	17	of	of	ADP
iajs-350	136	18	the	the	DET
iajs-350	136	19	binary	binary	ADJ
iajs-350	136	20	search	search	NOUN
iajs-350	136	21	tree	tree	NOUN
iajs-350	136	22	equals	equal	VERB
iajs-350	136	23	the	the	DET
iajs-350	136	24	number	number	NOUN
iajs-350	136	25	of	of	ADP
iajs-350	136	26	links	link	NOUN
iajs-350	136	27	from	from	ADP
iajs-350	136	28	the	the	DET
iajs-350	136	29	...	...	PUNCT
iajs-350	136	30	references	reference	NOUN
iajs-350	136	31	1	1	NUM
iajs-350	136	32	.	.	PUNCT
iajs-350	136	33	scott	scott	PROPN
iajs-350	136	34	mitchell	mitchell	PROPN
iajs-350	136	35	and	and	CCONJ
iajs-350	136	36	update	update	VERB
iajs-350	136	37	january(2005	january(2005	NOUN
iajs-350	136	38	)	)	PUNCT
iajs-350	136	39	’	'	PUNCT
iajs-350	136	40	an	an	DET
iajs-350	136	41	extensive	extensive	ADJ
iajs-350	136	42	examination	examination	NOUN
iajs-350	136	43	of	of	ADP
iajs-350	136	44	data	datum	NOUN
iajs-350	136	45	structure	structure	NOUN
iajs-350	136	46	using	use	VERB
iajs-350	136	47	c	c	NOUN
iajs-350	136	48	#	#	NOUN
iajs-350	136	49	2.0	2.0	NUM
iajs-350	136	50	’	'	PUNCT
iajs-350	136	51	,	,	PUNCT
iajs-350	136	52	visual	visual	ADJ
iajs-350	136	53	studio	studio	NOUN
iajs-350	136	54	2005,4guyfromrolla.com	2005,4guyfromrolla.com	PROPN
iajs-350	136	55	.	.	PROPN
iajs-350	136	56	2	2	NUM
iajs-350	136	57	.	.	X
iajs-350	136	58	aaaron	aaaron	PROPN
iajs-350	136	59	m	m	PROPN
iajs-350	136	60	tenenbaum	tenenbaum	PROPN
iajs-350	136	61	,	,	PUNCT
iajs-350	136	62	moshe	moshe	PROPN
iajs-350	136	63	j.	j.	PROPN
iajs-350	136	64	augenstein	augenstein	PROPN
iajs-350	136	65	,	,	PUNCT
iajs-350	136	66	data	datum	NOUN
iajs-350	136	67	structures	structure	NOUN
iajs-350	136	68	using	use	VERB
iajs-350	136	69	pascal	pascal	NOUN
iajs-350	136	70	,	,	PUNCT
iajs-350	136	71	438,439	438,439	NUM
iajs-350	136	72	,	,	PUNCT
iajs-350	136	73	by	by	ADP
iajs-350	136	74	prentice	prentice	NOUN
iajs-350	136	75	-	-	PUNCT
iajs-350	136	76	hall	hall	NOUN
iajs-350	136	77	,	,	PUNCT
iajs-350	136	78	inc.englewood	inc.englewood	PUNCT
iajs-350	136	79	cliffs	cliff	NOUN
iajs-350	136	80	,	,	PUNCT
iajs-350	136	81	n.j.07632	n.j.07632	NOUN
iajs-350	136	82	.	.	PUNCT
iajs-350	137	1	3	3	X
iajs-350	137	2	.	.	X
iajs-350	137	3	big	big	ADJ
iajs-350	137	4	o	o	NOUN
iajs-350	137	5	,	,	PUNCT
iajs-350	137	6	notation	notation	NOUN
iajs-350	137	7	,	,	PUNCT
iajs-350	137	8	lastmodified	lastmodifie	VERB
iajs-350	137	9	on	on	ADP
iajs-350	137	10	1	1	NUM
iajs-350	137	11	september	september	PROPN
iajs-350	137	12	(	(	PUNCT
iajs-350	137	13	2011	2011	NUM
iajs-350	137	14	)	)	PUNCT
iajs-350	137	15	.	.	PUNCT
iajs-350	138	1	from	from	ADP
iajs-350	138	2	wikipedia	wikipedia	PROPN
iajs-350	138	3	,	,	PUNCT
iajs-350	138	4	the	the	DET
iajs-350	138	5	free	free	ADJ
iajs-350	138	6	encyclopedia	encyclopedia	NOUN
iajs-350	138	7	.	.	PUNCT
iajs-350	139	1	4	4	X
iajs-350	139	2	.	.	X
iajs-350	139	3	suri	suri	PROPN
iajs-350	139	4	pushpa1	pushpa1	PROPN
iajs-350	139	5	,	,	PUNCT
iajs-350	139	6	prasad	prasad	PROPN
iajs-350	139	7	vinod2	vinod2	PROPN
iajs-350	139	8	,	,	PUNCT
iajs-350	139	9	august	august	PROPN
iajs-350	139	10	(	(	PUNCT
iajs-350	139	11	2007).binary	2007).binary	NUM
iajs-350	139	12	search	search	NOUN
iajs-350	139	13	tree	tree	NOUN
iajs-350	139	14	balancing	balance	VERB
iajs-350	139	15	methods	method	NOUN
iajs-350	139	16	:	:	PUNCT
iajs-350	139	17	a	a	DET
iajs-350	139	18	critical	critical	ADJ
iajs-350	139	19	studyijcsns	studyijcsns	NOUN
iajs-350	139	20	international	international	ADJ
iajs-350	139	21	journal	journal	NOUN
iajs-350	139	22	of	of	ADP
iajs-350	139	23	computer	computer	NOUN
iajs-350	139	24	science	science	NOUN
iajs-350	139	25	and	and	CCONJ
iajs-350	139	26	network	network	NOUN
iajs-350	139	27	security,7	security,7	NOUN
iajs-350	139	28	:	:	PUNCT
iajs-350	139	29	(	(	PUNCT
iajs-350	139	30	8)	8)	NUM
iajs-350	139	31	.	.	PUNCT
