2015 年 7月 21 日随笔档案 - hjzqyx

2015年7月21日

摘要： #include#include#include#include#include#includeusing namespace std;template class Sqlist{ public: T data[100]; int n; void in... 阅读全文

posted @ 2015-07-21 21:36 hjzqyx 阅读(646) 评论(0) 推荐(0) 编辑

平衡二叉树AVL插入

摘要：平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差的绝对值不超过1;（2）左右子树仍然为平衡二叉树... 阅读全文

posted @ 2015-07-21 19:52 hjzqyx 阅读(840) 评论(0) 推荐(0) 编辑