![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
NSC丶warrior
这个作者很懒,什么都没留下…
展开
-
二叉排序树原理探究(Java实现)
二叉排序树(BST)section1 : 二叉排序树的简介1.1 什么是二叉排序树二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高1.2 二叉排序树的定义一棵空树,或者是具有下列性质的二叉树:若左子树不空,则左子树上所有结点的值均小于它的根结点的值若右子树不空,则右子树上所有结点的值均大于它的根结点的值左、右子树也分别为二叉排序树没有键值相等的结点2. 二叉原创 2021-05-31 12:54:17 · 132 阅读 · 0 评论 -
数据结构之--链表(C语言实现),极力推荐!!
数组结构之----- 链表1. 链表基本概念1.1 什么是链表链表是一种常用的数据结构,它通过指针将一些列数据结点,连接成一个数据链。相对于数组,链表具有更好的动态性(非顺序存储)。数据域用来存储数据,指针域用于建立与下一个结点的联系。建立链表时无需预先知道数据总量的,可以随机的分配空间,可以高效的在链表中的任意位置实时插入或删除数据。链表的开销,主要是访问顺序性和组织链的空间损失1.2 数组和链表的区别数组:一次性分配一块连续的存储区域。随机访问元素效率高需要分配一块连续的存原创 2020-12-28 15:57:30 · 1309 阅读 · 0 评论