数据结构
文章平均质量分 89
Dandely_蒲公英
被龙芯暴打中...
展开
-
【基】C/C++二叉搜索树的模拟实现
二叉查找树(Binary Search Tree)或称二叉搜索树,二叉排序树其可以是一棵空树,或者是具有下列性质的二叉树若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值它的左、右子树也分别为二叉排序树二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势;所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。以上是二叉搜索树基本功能的模拟实现。原创 2023-10-24 14:28:49 · 51 阅读 · 0 评论 -
c语言单向链表的实现(带哨兵位)
单链表是一种链式存取的数据结构,单链表中的数据是以结点的形式存在,每一个结点是由数据元素和下一个结点的存储的位置组成。单链表的数据元素存放在内存空间的地址是不连续的,而数组的数据元素存放的地址在内存空间中是连续的,这也是为什么根据索引无法像数组那样直接就能查询到数据元素。但这种不连续的特点为其数据的插入与删除也提供了便捷。原创 2023-03-14 23:00:33 · 671 阅读 · 2 评论