- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树习题篇
1.折半查找（二分查找）在有序表L中查找关键字为key的元素，若有则返回吗其位置，没有则返回-1int Binary_Search(Sqlist L,ElemType key){int low=0, high=L.length-1,mid;while(low<=high){mid=(low+high)/2;if(L.elem[mid]==key)return mid;else if(L.elem[mid]>key)high=mid-1;elselow=mid+1;
2021-12-08 20:51:59
414
原创 哈夫曼树及其应用
哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。哈夫曼树可用来构造最优编码，用于信息传输，数据压缩等方面，哈夫曼树是一种应用广泛的二叉树。1.路径和路径长度路径：根结点到该结点的分支序列路径长度：根结点到该结点所经过的分支数目2.结点的权和带权路径长度结点的权：给每个结点赋予的一个具有某种实际意义的实数，该实数为结点的权带权路径长度（WPL）：把从根到某一结点的路径长度与该结点的权的乘积，称为该结点的带权路径长度树的带权路径长度：根到所有叶子...
2021-11-28 11:06:50
2728
原创 排序总结
直接插入排序每次将一个待排序的记录按其关键字大小插入到前面已经排好的子序列中，直到全部记录插入完成 以下面的例子为准。第一趟的时候是第一个元素和自己比，所以第一趟不变。第二趟是前两个元素进行排序，所以38和49互换位置，后面的元素不动，第三趟是前三个元素进行排序，所以是38,49,65 以此类推。 因为第一趟是只有第一个元素和自己进行比较排序，所以我在待排序序列中 49下面画了个三角形，第一趟顺序不变。第二趟是要看前两个元素的排序，所以我在第一趟的前两个元素下面画了横线，根...
2021-11-27 23:52:57
100
原创 图的总结
1.图的定义Graph=（V，R）V={x|x∈DataObject}R={VR}VR={<x,y>|P(x,y) ∧（x，y）∈V}<x,y>表示从顶点x到顶点y的一条弧，x：弧尾或起始点y：弧头或终端点< >表示有向图 ，（）表示无向图2.基本术语n：图中顶点个数 e：图中边或弧的数目如果不考虑顶点到自身的边或弧对于无向图，边数范围（0，n（n-1）/2）。若图中每个顶点和其余n-1个顶点都有边相连，则边数为n（n...
2021-11-27 23:49:40
335
原创 几种树的判定
1.二叉搜索树的判定思路：运用递归的思想。先判断左子树是否是二叉搜索树，如果不是返回false；如果是再判断当前左子树的最小值是否小于根节点，如果不是则返回false，；如果是，则把当前head的值赋给prevalue；最后返回判断右子树是否为二叉搜索树的结果。public static int prevalue =integer.MIN_vALUE;public static boolean isBTS( Node head) {if(head==null)return
2021-11-18 15:42:05
364
原创 二叉树相关知识点总结
二叉树1.二叉树的遍历（递归）1.先序遍历void PreOrder(BiTree root){if (root!=null){Visit (root->data);PreOrder(root->LChild);PreOrder(root->RChild);}} 2.中序遍历void InOrder(BiTree root){if (root!=null){InOrder(root->LChild);Visit (root->data
2021-11-18 00:33:08
406
原创 单链表总结
**# 数据结构算法习题总结：**单链表：1.删除链表中结点（保证数据不是末尾结点）此题很巧妙，把他的后继结点的数值赋给要删除的节点，然后删除后继结点class Solution {public: void deleteNode(ListNode* node) { node->val = node->next->val; node->next = node->next->next; }...
2021-11-16 23:53:38
1421
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人