1、前中后三种遍历 比如上图二叉树遍历结果 前序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 2、二叉树的创建 （1）按照先序遍历的顺序创建二叉链表 abcd00e00f00ig00h00int flag ,p;p=0; void Create(BiTree ...
分类：
其他好文 时间：
2019-11-06 01:17:59
阅读次数：
93
1 import numpy as np 2 arr = np.array([[2, 3], [5, 4], [9, 6], [4, 7], [8, 1], [7, 2]]) 3 arr.shape 4 5 class KDTree(): 6 def __init__(self): 7 self.v... ...
分类：
其他好文 时间：
2019-10-22 23:45:04
阅读次数：
110
Binary Sort/Search Tree 为什么会有它 数组 未排序：直接在队尾添加，速度快；查找速度慢。 排序：二分查找，查找速度快；添加新数据，需要找到插入位置移动后面的数组，速度慢 链表 添加快，查找慢； 简介 BST: (Binary Sort(Search) Tree), 对于二叉排 ...
分类：
编程语言 时间：
2019-08-27 12:29:46
阅读次数：
110
1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 ...
分类：
Web程序 时间：
2019-08-06 10:40:02
阅读次数：
117
创建> 需要给定一个root的key，所有小于这个key的放到左边，大于key的放到右边， 比如vector<int> tree = {5,2,7,1,9,3,8},最后的树： 实现： ...
分类：
其他好文 时间：
2019-07-30 22:09:32
阅读次数：
124
class Btreenode: #创建树 def __init__(self,data): self.data=data self.lchild=None self.rchild=None class BTS: def __init__(self,li): self.root=None for i... ...
分类：
其他好文 时间：
2019-07-09 19:23:35
阅读次数：
76
一.查找 1.顺序查找(列表无序) 2.顺序查找(列表有序) 3.二分查找(重要) 二.二叉树 1.二叉树的创建及广度遍历 2.深度遍历 3.排序二叉树 ...
分类：
其他好文 时间：
2019-06-15 20:30:03
阅读次数：
102
哈夫曼编码译码系统的实现，主要包含三部分： 1、创建哈夫曼树 2、编码函数 3、译码函数 编写代码时为了方便，在这里混用了c++的输入输出流。主体用c语言实现。 下面时代码部分： 1、头文件，以及储存结构： 2、哈夫曼树的创建，Ht储存全部节点的权值，n代表叶子节点数量。 3、编码译码函数、主函数： ...
分类：
编程语言 时间：
2019-06-03 21:57:24
阅读次数：
152
1 #include"stdio.h" 2 #define MaxSize 30 3 typedef char DataType; 4 typedef struct TreeNode{ 5 DataType data[MaxSize]; 6 int count; 7 }BinTree; 8 int ... ...
分类：
其他好文 时间：
2019-06-03 12:12:59
阅读次数：
103
#include<iostream>struct tree{ struct tree *left; struct tree *right; int data;};tree *T;typedef struct tree *Tree,*TNode,TREE;using namespace std;voi ...
分类：
其他好文 时间：
2019-04-30 23:46:57
阅读次数：
127
