![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
奋斗不止♥(´∀` )人
天赋可以让一个人闪闪发光,努力也可以,加油呀
展开
-
数据结构|BST树
一.定义BST树又称为二叉搜索树或二叉排序树。或者是空树,或者具有以下的性质:每个结点都有作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树上所有节点的关键码都小于根节点。 右子树上所有结点的关键码都大于根节点。 左子树和右子树也都是二叉搜索树。 对其进行中序排序,值从小到大。二叉树的结构如下图所示:cursize代表这棵树一共有多少个结点(不包含头结点)...原创 2020-09-22 23:44:45 · 5078 阅读 · 1 评论 -
数据结构|二叉树的顺序存储和堆排序
一.二叉树的顺序存储1.规则2.二叉树的遍历2.1中序遍历思想:跟链式存储的遍历方式一样,左右跟void InOrder(ElemType*ar,int i,int n){ if(i<n && ar[i]!=END) { InOrder(ar,2*i+1,n);//访问左子树 cout<<ar[i]<<" "...原创 2020-05-05 18:32:24 · 295 阅读 · 0 评论