二叉查找树实现源码
摘要：
看了《算法导论》上的第12章二叉查找树，现把对二叉树的几种操作罗列如下，实现的描述见代码注释。#include <iostream>using namespace std;class Node{public: int key; Node* left; Node* right; Node* parent; Node(int k);};class BinarySearchTree{public: Node* root; BinarySearchTree(); //以node为根节点开始搜索 Node* search(Node* node, int k); //插入节点 void ins 阅读全文
posted @ 2011-04-28 22:41 NULL00 阅读(412) 评论(0) 推荐(0) 编辑
