Eliminating the flag in threaded binary search trees

Dan Gordon

doi:10.1016/0020-0190(86)90137-7

Eliminating the flag in threaded binary search trees

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	209-214
Number of pages	6
Journal	Information Processing Letters
Volume	23
Issue number	4
DOIs	https://doi.org/10.1016/0020-0190(86)90137-7
State	Published - 8 Nov 1986
Externally published	Yes

Keywords

Binary search tree
binary tree
multiprocessor environment
shared memory
threaded binary tree

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/0020-0190(86)90137-7

Cite this

@article{cf84729443eb45bebc38280e567c8b55,

title = "Eliminating the flag in threaded binary search trees",

keywords = "Binary search tree, binary tree, multiprocessor environment, shared memory, threaded binary tree",

author = "Dan Gordon",

year = "1986",

month = nov,

day = "8",

doi = "10.1016/0020-0190(86)90137-7",

language = "English",

volume = "23",

pages = "209--214",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - Eliminating the flag in threaded binary search trees

AU - Gordon, Dan

PY - 1986/11/8

Y1 - 1986/11/8

KW - Binary search tree

KW - binary tree

KW - multiprocessor environment

KW - shared memory

KW - threaded binary tree

UR - http://www.scopus.com/inward/record.url?scp=0023045001&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(86)90137-7

DO - 10.1016/0020-0190(86)90137-7

M3 - Article

AN - SCOPUS:0023045001

SN - 0020-0190

VL - 23

SP - 209

EP - 214

JO - Information Processing Letters

JF - Information Processing Letters

IS - 4

ER -

Eliminating the flag in threaded binary search trees

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this