算法与数据结构
文章平均质量分 78
Kamisamakuku
这个作者很懒,什么都没留下…
展开
-
【C#】数据结构--排序
冒泡排序 public static void BubbleSort(int[] array) { //控制共比较多少轮 for (int i = 0; i < array.Length-1; i++) { //控制比较多少次 for (int j = 0; j < array.Length-1-i; j++)原创 2020-11-05 15:14:58 · 231 阅读 · 0 评论 -
【C#】数据结构--二叉树
链式存储,树的构建 class BinaryTree { TreeNode root; public void SetRoot(TreeNode root) { this.root = root; } public TreeNode GetRoot() { return root; } public void FrontShow() {原创 2020-11-02 11:20:33 · 150 阅读 · 0 评论 -
【Java】树-小笔记
顺序存储的树: 完全二叉树 第n个节点的左节点:2n+1; 第n个节点的右节点:2n+2; 第n个节点的父节点:(n-1)/2; 前序遍历: public class ArrayBinaryTree { int[] data; public ArrayBinaryTree(int[] data) { this.data = data; } public void frontShow() { frontShow(0); }原创 2020-11-02 11:18:47 · 115 阅读 · 0 评论 -
【Java】二叉排序树
线性结构 顺序存储,不排序:查找困难 顺序存储,排序:删除插入困难 链式存储:无论是否排序,查找困难 二叉排序树,也叫二叉查找树,二叉搜索树: BST; 对于二叉树中的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点比当前节点值大。 创建二叉排序树以后,按照中序遍历正好是从小到大排序 创建树 public class BinarySortTree { Node root; /** * 向二叉排序树中添加节点 * @param node 节点 */原创 2020-11-02 11:17:53 · 99 阅读 · 0 评论