![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
努力的zjk
这个作者很懒,什么都没留下…
展开
-
数据结构——二叉树进阶
在我看来,在数据结构中,存在三个最经典的树型结构,他们分别是二叉排序树(BST),二叉平衡树(AVL) 和 红黑树(BRT)。二叉排序树又叫做二叉搜索树,它可以是一棵空树,也可以是具有三个性质的一棵二叉树。性质一:若它的左子树不为空,则左子树上的所有结点的值均小于它的根结点的值性质二: 若它的右子树不为空,则右子树上的所有结点的值均大于它的根结点的值性质三: 左右子树也是二叉排序树。构造二叉搜索树的目的是提高查找和插入删除关键字的速度。因为二叉排序树是一个排序好的有序数据集,查找的速度肯定是快于无原创 2020-12-28 01:22:29 · 317 阅读 · 0 评论 -
力扣OJ题感悟——链表篇
1.移除链表元素代码如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val)...原创 2019-11-17 14:14:48 · 280 阅读 · 0 评论 -
数据结构——顺序表
顺序表代码#ifndef _COMMON_H_#define _COMMON_H_#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<stdbool.h>typedef enum{FALSE, TRUE} BOOL;#define DataType int...原创 2019-11-12 18:21:23 · 205 阅读 · 0 评论