2020年9月3日
平衡二叉树（c语言实现代码）
摘要： #pragma once class CAVLTree { private: struct TreeNode { TreeNode(const int& nVal) :m_nVal(nVal) {} int m_nVal = 0; //数据 int m_hHeight = 1; //叶子结点的高度 阅读全文
posted @ 2020-09-03 12:00 特权E5 阅读(507) 评论(1) 推荐(0)
平衡二叉树 左旋和右旋思路
摘要： 二叉平衡树: 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T 阅读全文
posted @ 2020-09-03 11:22 特权E5 阅读(1383) 评论(0) 推荐(0)
模板链表 内有迭代器（代码）
摘要： #pragma once #include "stdafx.h" #include "MyList.h" #include <exception> using namespace std; template<typename T> class CMyList { private: //结点 stru 阅读全文
posted @ 2020-09-03 10:57 特权E5 阅读(169) 评论(0) 推荐(0)