摘要：
概述 采用 C/S 架构，其协议运行在 UDP上，使用53号端口。 域名解析：域名->IP地址，或者IP->域名，正向解析和反向解析。 UDP数据报 分为：层次域名空间、域名解析器 层次域名空间 www . cskaoyan .com 三级域名.二级域名.顶级域名 域名服务器 联机分布式的系统。 根 阅读全文
摘要：
1.含有 n 个结点平衡二叉树的最大深度为 log2n 这个问题可以这么想：深度为h的平衡二叉树每层含有的最少结点数 N0= 0，N1 = 1，N2 = 2，并且有 Nh = Nh-1 + Nh -2 +1 阅读全文
摘要：
一、树的性质 1.树中的结点数 + 1 = 度数 二、二叉树的性质 1.高度为h的满二叉树，含有的结点数是 2h - 1 。 =》具有n个结点的完全二叉树的高度为 log2 n(向下取整) + 1 =》二分查找法最多查找次数也是这个值，即 log2 n(向下取整) + 1 2.非空二叉树上的叶子结点 阅读全文
摘要：
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 阅读全文
摘要：
非连通图如何访问每一个结点 1.BFS : 定义标记数组，初始化为false,表示都没有访问过。对每一个连通分量，调用一次BFS，如果Vi没有访问过，从Vi开始 BFS。 阅读全文
摘要：
最小生成树 1.定义 权值和最小的生成树，极小连通子图，包含所有的顶点，尽可能少的边，多一条边就会构成回路，少一条边就会不连通。 2.求法 求最小生成树必须解决如下问题： 1）尽可能选取权值最小的边，并且不构成回路 2）尽可能使 n 个顶点连接 n - 1 条边连通 常见方法有：Prim算法和 Kr 阅读全文