有编过binary tree搜索的没? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>CS - 计算机科学

有编过binary tree搜索的没?

有编过binary tree搜索的没?# CS - 计算机科学

R*N2007-06-29 07:06

1 楼

怎样在C++中表示一个binary tree呢?
用几维数组?

e*t2007-06-29 07:06

2 楼

both tree and array are typical data structures.
why you want to use an array to store a tree?

【在 R*******N 的大作中提到】

: 怎样在C++中表示一个binary tree呢?
: 用几维数组?

I*s2007-06-29 07:06

3 楼

You better use linked structure. Use array for tree is rare, one notable
exception is the heap which is a balanced binary tree and all the external
nodes are in the left-most positions, so there is no hole in the array
representation.

R*N2007-06-29 07:06

4 楼

How to define a link structure?
I am using MFC, is there any MFC class for this data structure?

【在 I**********s 的大作中提到】

: You better use linked structure. Use array for tree is rare, one notable
: exception is the heap which is a balanced binary tree and all the external
: nodes are in the left-most positions, so there is no hole in the array
: representation.

I*s2007-06-29 07:06

5 楼

There are lots of code on google. for example:
http://www.codeproject.com/cpp/binarytreeintro.asp
http://www.codeproject.com/cpp/heaptree.asp