数据结构
文章平均质量分 76
ljy_home
这个作者很懒,什么都没留下…
展开
-
二叉树的线索化
#include using namespace std; enum PointerTag { THREAD, LINK }; template struct BinaryTreeNodeThd { BinaryTreeNodeThd( const T & x)原创 2016-06-17 18:37:03 · 162 阅读 · 0 评论 -
有关二叉树的简单实现
#include #include #include using namespace std; template struct BinaryTreeNode { BinaryTreeNode(const T& x) :_data( x)原创 2016-06-17 18:37:00 · 250 阅读 · 0 评论 -
实现动态顺序表
头文件Seqlist.h中: #pragma once #include #include typedef int DataType; typedef struct SeqList { DataType * _array; //数据块指针 size_t _size; //当前的有效数据个数 size_t _capacity; //容量 }Seqlist; //打印顺序表原创 2016-06-17 18:36:54 · 287 阅读 · 0 评论 -
RBTree红黑树
对平衡的要求低二叉搜索树性质:1.每个节点不是红的就是黑的2.根节点是黑的3.若一个节点是红的,则它的两个子节点是黑的(即不能出现两个连续的红的)4.每条路径的黑节点的数量相等5.每个叶子节点都是黑的(叶子节点:NIL节点,空节点)最长路径不超过最短路径的两倍650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/84/E2/wKiom1原创 2016-07-30 16:35:13 · 224 阅读 · 0 评论 -
二叉树中两个节点的最近公共祖先节点
#include using namespace std; template struct BinaryTreeNode { BinaryTreeNode(const T& data) :_data( data) ,_left( NUL原创 2016-08-06 23:27:58 · 478 阅读 · 0 评论 -
直接插入排序、折半插入排序、希尔排序
#include using namespace std; //升序 //直接插入排序(稳定) void InsertSort(int arr[],int left,int right) { for(int i=left+1;i<=right;i++) { if(arr[i]<arr[i-1]) { int temp=arr[i]; int j=i-1; do原创 2016-10-10 12:16:32 · 398 阅读 · 0 评论