
数据结构
贰月红
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希表入门小demo
哈希表原理:用哈希函数把不同key分配在哈希桶(指针数组)的不同索引里,以达到不同的键值对分组效果哈希表的组成:元素:键值对,哈希桶:实际就是指针数组(每个索引指向每组首元素);哈希函数hashStruct.h#include <string>#include<iostream>#define HASH_MAX 5typedef stru...原创 2020-03-02 18:57:47 · 227 阅读 · 0 评论 -
2叉搜索树层级遍历
可以用队列,也可以用数组的方式实现.这里我图方便,用的数组void printNode(treeNode* rootNode) {//当前设置最多打印5层 if (!rootNode)return; treeNode** fatherArr = new treeNode * [128]{};//每打印完一个父亲数组换行,子数*2,为空的位置也打印出来 treeNode** son...原创 2020-03-02 16:46:24 · 239 阅读 · 0 评论 -
数据结构-红黑树基本规则图解
原创 2020-02-15 16:25:55 · 246 阅读 · 0 评论 -
数据结构入门之树的基础概念图解
补充:叶子节点:没有子节点的节点此图的深度为2,因为此图的最长路径的边为2条原创 2020-02-05 21:33:45 · 321 阅读 · 0 评论