2018 年 2月随笔档案 - VictorChang

摘要：typedef int KeyType; typedef int ValueType; typedef struct HashNode { KeyType _key; ValueType _value; s... 阅读全文

posted @ 2018-02-28 21:08 VictorChang 阅读(152) 评论(0) 推荐(0)

摘要：typedef int KeyType; typedef int ValueType; //用枚举来表示当前节点的状态typedef enum Status { EMPTY, //空 EXITS, //存在 D... 阅读全文

posted @ 2018-02-28 17:45 VictorChang 阅读(173) 评论(0) 推荐(0)

搜索二叉树的应用

摘要：1. 判断一个单词是否拼写正确 2. 请模拟实现一个简单的中英互译的字典 3. log文件中有许多异常重复的IP地址，请统计出每个异常IP出现了多少次？利用上篇搜索二叉树的结构稍作修改typedef char*... 阅读全文

posted @ 2018-02-28 15:08 VictorChang 阅读(125) 评论(0) 推荐(0)

二叉树的线索化

摘要：#include#include#includetypedef int DataType; typedef enum PtrTag{ THREAD, // 线索化 LINK, // 链接左右孩纸 }PtrTa... 阅读全文

posted @ 2018-02-27 17:40 VictorChang 阅读(84) 评论(0) 推荐(0)

搜索结构搜索二叉树

摘要：#include#include#include#includetypedef int DataType;typedef struct BSTreeNode{ struct BSTreeNode* _left; ... 阅读全文

posted @ 2018-02-27 09:20 VictorChang 阅读(99) 评论(0) 推荐(0)

堆与最优级队列

摘要：heap.h#include#include#include#includetypedef int DataType; void AdjustDown(DataType* a, size_t n, int roo... 阅读全文

posted @ 2018-02-26 16:14 VictorChang 阅读(99) 评论(0) 推荐(0)

二叉树的基础操作

摘要：BinTree.h#ifndef _BINTREE_H_#pragma once #include#include#include#includetypedef int BTDataType; //typedef... 阅读全文

posted @ 2018-02-25 17:25 VictorChang 阅读(118) 评论(0) 推荐(0)

链表面试题（下）

摘要：// 链表带环问题；是环，返回相遇点SListNode* SListIsCycle(SListNode* list){ SListNode* fast,*slow ; assert(list); fast = ... 阅读全文

posted @ 2018-02-25 14:38 VictorChang 阅读(77) 评论(0) 推荐(0)

Victor.Chang