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