xerolyskinner/MicrochipFor32
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
main
MicrochipFor32/STL_Device/STL_BST.h

96 lines
2.8 KiB
C
Raw Permalink Normal View History

更新了MAX6675
2022-11-11 02:35:09 +08:00
/*----------------------------------------------------------------------------------------------------
#
# Copyright (c) 2022 Yuankang Liang(XerolySkinner)
#
# <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԭ<EFBFBD><D4AD><EFBFBD>ṩ,<2C><><EFBFBD>κ<EFBFBD><CEBA><EFBFBD>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD>ʾ
# <09><><EFBFBD>κ<EFBFBD><CEBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>,<2C><><EFBFBD>߶<EFBFBD><DFB6><EFBFBD><EFBFBD>е<EFBFBD><D0B5>κ<EFBFBD><CEBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⳥<EFBFBD><E2B3A5><EFBFBD><EFBFBD>
#
# ʹ<>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>:
# 1. <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Դ,<2C>㲻<EFBFBD><E3B2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>д<EFBFBD><D0B4>ԭʼ<D4AD><CABC><EFBFBD><EFBFBD>.
# 2. <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>κ<EFBFBD>Ŀ<EFBFBD><C4BF>,ǰ<><C7B0><EFBFBD>ǰ<EFBFBD>Ȩ<EFBFBD><C8A8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>и<EFBFBD><D0B8><EFBFBD><EFBFBD><EFBFBD>.
# <09><><EFBFBD>Ұ<EFBFBD>Ȩ<EFBFBD><C8A8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬʱ<CDAC><CAB1><EFBFBD><EFBFBD>.
# 3. <09><><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9>,<2C><><EFBFBD><EFBFBD>,<2C>޸<EFBFBD>,<2C>ַ<EFBFBD>,<2C><><EFBFBD><EFBFBD><EFBFBD>۱<EFBFBD><DBB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>.
# 4. <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڲ<EFBFBD>Ʒ<EFBFBD><C6B7>ʹ<EFBFBD><CAB9>,<2C><>Ʒ<EFBFBD>ĵ<EFBFBD><C4B5>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵ĵ<CDB5><C4B5><EFBFBD><EFBFBD>DZ<EFBFBD><C7B1><EFBFBD><EFBFBD><EFBFBD>.
# 5. <09><>֪ͨ<CDA8><D6AA><EFBFBD>ô<EFBFBD><C3B4>κ<EFBFBD><CEBA><EFBFBD>Դɾ<D4B4><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>.
#
# Yuankang Liang(XerolySkinner)
# E-mail:zabbcccbbaz@163.com
# QQ:2715099320
# Mobile Phone:13005636215
#
# All rights reserved.
*/
/**
换血大更新
2023-03-06 12:44:58 +08:00
* @file STL_BST.h
* @brief ʵ<EFBFBD>ֶ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
更新了MAX6675
2022-11-11 02:35:09 +08:00
* @mainpage <EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD>Ϣ
* @author Yuankang Liang(XerolySkinner)
* @email zabbcccbbaz@163.com
* @version V1.0.0
换血大更新
2023-03-06 12:44:58 +08:00
* @date 2022-12-09 20:30
更新了MAX6675
2022-11-11 02:35:09 +08:00
*/
换血大更新
2023-03-06 12:44:58 +08:00
#pragma once
#ifdef __cplusplus
#include "varint.h"
#include <stdlib.h>
#include <stdio.h>
更新了MAX6675
2022-11-11 02:35:09 +08:00
//////////////////////////////////////////////////////////////////////////////////////////////////////
//----------------------------------------------------------------------------------------------------
换血大更新
2023-03-06 12:44:58 +08:00
// <09>ṹ<EFBFBD><E1B9B9><EFBFBD><EFBFBD>
enum BST_RES{
BST_OK,
BST_NULL,
};
enum {
BST_L,
BST_R,
};
更新了MAX6675
2022-11-11 02:35:09 +08:00
//////////////////////////////////////////////////////////////////////////////////////////////////////
//----------------------------------------------------------------------------------------------------
换血大更新
2023-03-06 12:44:58 +08:00
// <09>ṹ<EFBFBD><E1B9B9><EFBFBD><EFBFBD>
typedef struct STL_BST_Node STL_BST_Node;
struct STL_BST_Node {
STL_BST_Node* Father; // <09><><EFBFBD>ڵ<EFBFBD>
u32 val; // ֵ
u32 heigh; // <09>߶<EFBFBD>
STL_BST_Node* Lkid; // <09><><EFBFBD>ڵ<EFBFBD>
STL_BST_Node* Rkid; // <09>ҽڵ<D2BD>
};
更新了MAX6675
2022-11-11 02:35:09 +08:00
//////////////////////////////////////////////////////////////////////////////////////////////////////
//----------------------------------------------------------------------------------------------------
换血大更新
2023-03-06 12:44:58 +08:00
// <09><>Ŀ
更新了MAX6675
2022-11-11 02:35:09 +08:00
/**
换血大更新
2023-03-06 12:44:58 +08:00
* @brief <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
*/
class STL_BST{
public:
STL_BST(void);
~STL_BST(void);
public:
u32 Insert(u32 num); // <09><><EFBFBD><EFBFBD>ֵ
u32 Remove(u32 num); // ɾ<><C9BE>ֵ
STL_BST_Node* Find(u32 num); // Ѱ<><D1B0>ֵ
u32 ergodic(STL_BST_Node* p); // <09><><EFBFBD><EFBFBD><EFBFBD>ڵ<EFBFBD>
u32 Min(u32& num_save); // <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Сֵ
u32 Max(u32& num_save); // <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ
public:
STL_BST_Node* root; // <09><><EFBFBD>ڵ<EFBFBD>
u32 depth; // <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
private:
u32 tsRL(STL_BST_Node* p); // <09><><EFBFBD><EFBFBD><EFBFBD>Ǹ<EFBFBD><C7B8>ڵ<EFBFBD><DAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
STL_BST_Node* make(u32 num); // <09><><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD>ڵ<EFBFBD>
u32 Llink( // <09><>֫<EFBFBD><D6AB><EFBFBD><EFBFBD>
STL_BST_Node* F, STL_BST_Node* L);
u32 Rlink( // <09><>֫<EFBFBD><D6AB><EFBFBD><EFBFBD>
STL_BST_Node* F, STL_BST_Node* R);
STL_BST_Node* Min(STL_BST_Node* p); // <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Сֵ<D0A1>ڵ<EFBFBD>
STL_BST_Node* Max(STL_BST_Node* p); // <09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD>ڵ<EFBFBD>
};
更新了MAX6675
2022-11-11 02:35:09 +08:00
//////////////////////////////////////////////////////////////////////////////////////////////////////
换血大更新
2023-03-06 12:44:58 +08:00
#endif
Reference in New Issue Copy Permalink