随笔分类 -  数据结构

摘要:package bst; import java.util.LinkedList; import java.util.Queue; public class BTDel { static Node root; static class Node{ int key; Node left; Node right; ... 阅读全文
posted @ 2019-02-25 22:49 itqczzz 阅读(328) 评论(0) 推荐(0)
摘要:原文地址:https://www.geeksforgeeks.org/insertion-in-a-binary-tree-in-level-order/ 给定一个二叉树和一个数据,按层次寻找第一个可用的位置将数据插入二叉树中 在遍历的过程中,如果我们发现一个节点的左节点是空的,我们可以用给定的数据 阅读全文
posted @ 2019-02-19 23:06 itqczzz 阅读(784) 评论(0) 推荐(0)
摘要:原文地址: https://www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/ 什么是握手引理: 握手引理是关于无向图的。在每个有限无向图中,具有奇数度的顶点数始终是偶数。握手引理是一个关于度数和的推论,有 阅读全文
posted @ 2019-02-17 22:15 itqczzz 阅读(911) 评论(0) 推荐(0)