008990906s1998        ulk      a                          kor
■022    ▼a12269387
■245    ▼a자가  조직  탐색  트리  조사  방법론  ▼xA  Survey  on  Self-Organizing  Search  Trees▼d이혜자  
■260    ▼a서울▼b용인송담대학▼c1998.
■300    ▼app.  199-208
■520    ▼aStatic  data  structures  are  easy  to  analyze  and  simple  to  implement.  However,  we  use  dynamic  data  structures  more  because  of  our  computing  environment.  In  the  case  of  search  trees,  we  know  that  OBST(Optimal  Binary  Search  Tree)  is  the  theoretically  perfect  optimal  static  one.  Thus,  there  have  been  quite  a  lot  of  researches  to  find  and  prove  a  certain  dynamic  search  tree  being  the  optimal.  This  paper  summarizes  the  result  of  various  studies  focused  on  a  class  of  dynamic  search  trees  that  we  call  self-organizing  search  tree.  Then  we  analyze  the  methods  that  the  class  of  data  structure  uses  and  the  splay  tree  which  we  find  the  best  existing  structure.  Finally,  we  report  a  number  of  unproven  conjectures  which  must  be  done  if  the  structure  is  the  optimal.
■650    ▼a탐색  트리▼aSplay  트리▼a동적  검색  트리.
■653    ▼a자가▼a조직▼a탐색▼a트리▼a조사▼a방법론▼aA▼aSurvey▼aon▼aSelf-Organizing▼aSearch▼aTrees
■700    ▼a이혜자
■700    ▼a송두헌
■773    ▼t용인송담대학  論文集▼g第1集▼d1998,  03
■856    ▼uhttp://library.yasu.ac.kr/LibtechUpload/FileUploads/1-199.pdf
■SIS    ▼aS005685▼b20457▼h2▼s2