数据结构与算法
文章平均质量分 96
常见的数据结构与算法,适合小白入门
看山是山_Lau
技术改变世界,阅读塑造人生
展开
-
串口通信float型数据的处理和发送;大端小端;联合体union占用字节大小;结构体的定义
在介绍float型数据的处理和发送之前,先介绍一下大端和小端以及联合体的大小分析。一.什么是大端小端?如何测试你的CPU是大端还是小端?1.大端小端:小端:采用小端模式的CPU对操作数的存放方式是从低字节到高字节;大端:采用大端模式的CPU对操作数的存放方式是从高字节到低字节。高低字节:如0x12345678,其中78是低位,12是高位,就像十进制1234,4是个位,1是千位。换个说法:小端:数据低位放在了内存低地址,数据高位放在了内存高地址;大端:数据低位放在了内存高地址,数据高位放在了原创 2020-12-29 21:48:20 · 5933 阅读 · 2 评论 -
红黑树与二叉查找树(BST)与AVL树
1.二叉查找树(BST)Binary Search Tree特点:1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:但是BST的弊端: 假设初始的二叉查找树只有三个结点,根结点值为9,左孩子值为8,右孩子值为12:接下来我们依次插入如下五个结点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢?好端端的二叉树变成了“瘸原创 2020-07-02 13:52:33 · 284 阅读 · 1 评论