昨天碰到了二叉搜索树（BST）这种数据结构，索性详细的学习了一遍。 BST的定义： 如果一棵树的左子树不为空，那么其所有节点的值均小于其根结点的值，如果右子树不为空，那么其所有节点的值均大于其根结点的值，它的左右子树也满…

A complete binary tree is a binary tree in which every level, except possibly the last, is completel…

红黑树很出名，也有很多人知道怎么用，但红黑树是怎么发明的，发明动机是什么，设计思想是什么一直困扰着我，我以到网上搜索了很久都没有答案，就找到了红黑树之前就对称平衡二叉树，这种树有种不同类型的结点，是因为有彩色打印机，才把…

时间复杂度 O(log n) 意味着什么？ 写给小白的时间复杂度指南 查找算法的 Java 实现 查找算法的 Java 实现 两个有序数组合并成一个有序数组 用拉链法和线性探测法解决哈希冲突 用拉链法和线性探测法解决哈希…

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：首先什么是平衡二叉树，左子树和右子树深度之差小于等于1，则为平衡而叉树，为什么是<=1因为有奇数个节点，和有偶数个节点不一样。我们从根开始不断的访问他的左右子树…

// AVL(二叉平衡树）树的实现.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<stdio.h>…

1.基本概念 一颗二叉查找树是一颗二叉树，其中每个节点都含有一个Comparable的键以及和键相关联的值，且每个节点的键都大于其左子树中任意节点的键而小于右子树的任意节点的键。使用链表构成的符号表在插入操作上具有灵活性…

#include<stdio.h>typedef struct tree{struct tree *left;int data;struct tree *right;}str_tree,*link_tree;…

数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory limit: 65536K 题目描述 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的…

题目：Minimum-depth-of-binary-tree 要求：Given a binary tree, find its minimum depth.The minimum depth is the number…

续上次查找父节点的队列版本。若要看之前的方法点击这里 代码如下： myqueue.h #include<stdio.h> #include<stdlib.h> struct TreeNode { …

作者：BmobSnail链接：https://www.jianshu.com/p/f9cad3b7aecb ring ring ring…（这次电话面共43分钟） 面试官：我是xxx的，刚才应该有人和你打过招…