rbtree 0.0.2

  • Readme
  • Changelog
  • Example
  • Installing
  • 44

redblacktree #

Dart Red Black Tree

Example usage

Function cmp = (int a,int b){

return a-b;

};

RBTree<int> tree = new RBTree<int>(

cmp

);

tree.insert(1);

tree.insert(2);

tree.insert(3);

tree.remove(2);

tree.each((int item){

print(item);

});

Max

int item = tree.max();

Min

int item = tree.min();

Search(will return null if no item is found)

int item = tree.find(1);

[0.0.1] - September 2018

  • A simple implementation of Red Black Tree.

[0.0.2] - June 20 2018

  • Better Documentation

example/main.dart

import 'package:rbtree/rbtree.dart';

main() {
  Function cmp = (int a, int b) {
    return a - b;
  };
  RBTree<int> tree = new RBTree<int>(cmp);
  tree.insert(1);
  tree.insert(2);
  tree.insert(3);
  tree.remove(2);
  print('---------------------');
  tree.each((int item) {
    print(item);
  });
  print('---------------------');
  tree.reach((int item) {
    print(item);
  });
  print('---------------------');
}

Use this package as a library

1. Depend on it

Add this to your package's pubspec.yaml file:


dependencies:
  rbtree: ^0.0.2

2. Install it

You can install packages from the command line:

with Flutter:


$ flutter pub get

Alternatively, your editor might support flutter pub get. Check the docs for your editor to learn more.

3. Import it

Now in your Dart code, you can use:


import 'package:rbtree/rbtree.dart';
  
Popularity:
Describes how popular the package is relative to other packages. [more]
0
Health:
Code health derived from static analysis. [more]
99
Maintenance:
Reflects how tidy and up-to-date the package is. [more]
70
Overall:
Weighted score of the above. [more]
44
Learn more about scoring.

We analyzed this package on Nov 22, 2019, and provided a score, details, and suggestions below. Analysis was completed with status completed using:

  • Dart: 2.6.1
  • pana: 0.12.21
  • Flutter: 1.9.1+hotfix.6

Platforms

Detected platforms: Flutter

References Flutter, and has no conflicting libraries.

Health issues and suggestions

Document public APIs. (-1 points)

52 out of 52 API elements have no dartdoc comment.Providing good documentation for libraries, classes, functions, and other API elements improves code readability and helps developers find and use your API.

Format lib/iterator.dart.

Run flutter format to format lib/iterator.dart.

Format lib/node.dart.

Run flutter format to format lib/node.dart.

Format lib/rbtree.dart.

Run flutter format to format lib/rbtree.dart.

Format lib/treebase.dart.

Run flutter format to format lib/treebase.dart.

Maintenance suggestions

The package description is too short. (-20 points)

Add more detail to the description field of pubspec.yaml. Use 60 to 180 characters to describe the package, what it does, and its target use case.

Package is pre-v0.1 release. (-10 points)

While nothing is inherently wrong with versions of 0.0.*, it might mean that the author is still experimenting with the general direction of the API.

Dependencies

Package Constraint Resolved Available
Direct dependencies
Dart SDK >=2.1.0 <3.0.0
flutter 0.0.0
Transitive dependencies
collection 1.14.11 1.14.12
meta 1.1.7 1.1.8
sky_engine 0.0.99
typed_data 1.1.6
vector_math 2.0.8
Dev dependencies
flutter_test