数据结构
文章平均质量分 65
数据结构笔记
ROC_bird..
未来之星
展开
-
数据结构____二叉树初阶
1. 满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是 ,则它就是满二叉树。2. 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的点一一对应时称之为完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树二叉树的性质:1. 若规定根结点的层数为1,则一棵非空二叉树的第i层上最多有 个结点.原创 2024-09-03 21:16:51 · 674 阅读 · 0 评论 -
数据结构二叉树——堆
堆是一二叉树的一种(完全二叉树)。堆数据结构的设计:采用数组来存储。优点:堆是完全二叉树,存储高效,并且除了最后一层外,每一层都被完全填满,并且所有的节点都尽可能地向左对齐,同时可以通过 索引来理清父子关系。初始化和销毁和链表的操作差不多:插入接口算法的实现:1:扩容2:在堆的最后一个叶子节点后面插入数据3:向上调整,使其仍然是一个堆(大堆或者小堆)扩容部分算法也是和链表一样的,向上调整算法:核心思考逻辑:依次用将父亲和孩子节点值比较,如果大小有区别就交换更新孩子和父亲的坐标位置。原创 2024-09-03 20:47:49 · 352 阅读 · 0 评论