随笔分类 -  二叉搜索树BST,平衡树

摘要：#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[10010 阅读全文

摘要：二叉搜索树的定义（性质）：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于(等于)它的根节点的值；（2）若右子树不空，则右子树上所有结点的值均大于(等于)它的根结点的值；（3）左、右子树也分别为二叉搜索树；例如：int a [] = {5,3,4 阅读全文