数据结构C++实现
C++语言实现多种数据结构:树、二叉搜索树、高级二叉搜索树、图等
Bookin、
这个作者很懒,什么都没留下…
展开
-
C++实现B-Tree(B-树)
key: key0 key1 key2 key3 key4 (存数值)child: child0 child1 child2 child3 child4 child5 (存指针)原创 2023-08-05 21:35:10 · 197 阅读 · 1 评论 -
C++实现二叉树及其基本操作学习笔记
本文用c++实现二叉树所有基本操作,包括插入、删除、遍历、计算高度、计算规模、判断完全二叉树以及满二叉树,为各种二叉搜索树做铺垫。参考:邓俊辉老师《数据结构C++语言版》原创 2023-08-01 13:07:37 · 61 阅读 · 1 评论 -
C++二分查找,符合查找的语义约定(返回不小于目标值的最大元素的秩)学习记录
用C++实现的二分查找,可保持搜索失败的语义约定原创 2023-07-31 14:55:21 · 57 阅读 · 2 评论 -
C++实现的多种排序算法(冒泡排序,选择排序,插入排序,希尔排序,快速排序,归并排序,计数排序)
【代码】用C++实现的多种排序算法(冒泡排序,选择排序,插入排序,希尔排序,快速排序,归并排序,计数排序)原创 2023-07-31 15:01:44 · 79 阅读 · 2 评论 -
C++实现AVL(自平衡二叉搜索树)
C++实现AVL(自平衡二叉搜索树)原创 2023-08-03 17:25:47 · 39 阅读 · 1 评论 -
C++二叉搜索树
解决方案:1、定义与实现写在同一文件;2、使用时include所有用到的.h与.cpp文件。注意:使用template时,若类函数定义和实现没有写在同一文件中,可能出现连接错误。BST的search方法很重要,是插入删除以及AVL,红黑树的基础。参考:邓俊辉老师《数据结构C++语言实现》继承BinTree类。原创 2023-08-01 20:58:31 · 35 阅读 · 0 评论 -
C++实现高级二叉搜索树——伸展树(Spaly)
C++实现高级二叉搜索树——伸展树(Spaly)原创 2023-08-04 15:56:32 · 142 阅读 · 2 评论