码迷,mamicode.com
首页 > 编程语言 > 详细

c++二叉搜索树

时间:2018-08-20 19:09:53      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:code   main   roo   pre   typedef   nod   return   tree   style   

1 typedef struct Node *Tree;
2 struct Node
3 {
4     int data;
5     Tree left, right;
6 };

插入:

 1 int main()
 2 {
 3     cin >> N;
 4     Tree root = NULL;
 5     for (j = 0; j < N; j++)
 6     {
 7         cin >> t;
 8         root = insert(root, t);
 9     }
10 }
11 
12 Tree insert(Tree T, int data)
13 {
14     if (T == NULL)
15     {
16         T = new Node;
17         T->data = data;
18         T->left = T->right = NULL;
19     }
20     else if (data < T->data)
21         T->left = insert(T->left, data);
22     else
23         T->right = insert(T->right, data);
24     return T;
25 }

 

c++二叉搜索树

标签:code   main   roo   pre   typedef   nod   return   tree   style   

原文地址:https://www.cnblogs.com/lxc1910/p/9506968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!