
数据结构与算法
本专栏不定期更新一些基础数据结构和算法
Fore7erLe3
程序猿萌新
展开
-
数据结构之二叉搜索树(Binary Search-Tree)
二叉搜索树1、定义2、查找3、插入4、删除1、定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。2、查找3、插入4、删除...原创 2019-07-03 22:47:33 · 386 阅读 · 0 评论 -
数据结构之二叉树(Binary-Tree)
二叉树1、二叉树构建2、二叉树遍历2.1 前序遍历2.2 中序遍历2.3 后序遍历2.4 层序遍历3 源码 二叉树应该是数据结构中最基本的数据类型了,由二叉树又延伸出二叉搜索树(排序二叉树,BInary Search Tree)、平衡二叉树(AVL-Tree)、红黑树(Red-Black Tree)等。本篇文章主要讲一下二叉树的构建,以及二叉树的遍历。后续文章会详细讲一下排序二叉树、平衡二叉树...原创 2019-06-25 00:12:55 · 394 阅读 · 0 评论 -
Algorithm之排序算法
常见算法之排序算法1、冒泡排序(Bubble Sort)2、选择排序(Selection Sort)3、插入排序(Insert Sort)&& 希尔排序(Shell's Sort)4、快速排序(Quick Sort)5、归并排序(Merge Sort)6、基数排序(Radix Sort)7、桶排序(Bucket Sort)8、堆排序(Heap Sort)9、外部排序(Externa...原创 2019-06-15 00:30:02 · 635 阅读 · 0 评论