![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cell_KEY
三更灯火五更鸡,正是男儿读书时。
黑发不知读书早,白发方悔读书迟。
展开
-
二叉搜索树的增加 查找 删除
概念: 二叉搜索树:又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树 1.若它的左子树不为空,则它的左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空,则它的右子树上所有节点的值都大于根节点的值 3.它的左右字数也都为二叉搜索树 操作: 搜索: 若根结点不为空:原创 2016-08-16 18:50:09 · 454 阅读 · 0 评论 -
堆的创建、插入、删除
堆的概念: 如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树 的顺序存储方式存储在一个一维数组中,并满足:Ki = K2*i+1 且 Ki >= K2*i+2) i = 0,1,2…,则称这个堆为最小堆(或最大 堆)。 最小堆:任一结点的关键码均小于等于它的左右孩子的关键码,位于原创 2016-09-18 00:27:30 · 811 阅读 · 0 评论 -
二叉树的创建 、前序、中序、后序、层序(层序二层从左遍历下一层从右遍历)遍历
#include using namespace std; #include #include template struct BinaryTreeNode { BinaryTreeNode* pLeft; BinaryTreeNode* pRight; T data; BinaryTreeNode(const T& _data) :pLeft(NULL) , pRight(NU原创 2016-09-23 15:00:04 · 909 阅读 · 0 评论 -
排序之-------堆排
void adjustdown(int a[], int root, int size) { int left = root * 2 + 1; int right = left + 1; int key = left; while (leftsize) {原创 2017-03-09 09:46:30 · 369 阅读 · 0 评论 -
排序之-----快排
void re_fastsort(int a[], int left, int right) { if (left > right) { return; } int begin = left; int end = right; in原创 2017-03-09 09:47:58 · 311 阅读 · 0 评论