• Places
    • Home
    • Graphs
    • Prefixes
  • Admin
    • Users
    • Settings
    • Plugins
    • Statistics
  • CPACK
    • Home
    • List packs
    • Submit pack
  • Repository
    • Load local file
    • Load from HTTP
    • Load from library
    • Remove triples
    • Clear repository
  • Query
    • YASGUI SPARQL Editor
    • Simple Form
    • SWISH Prolog shell
  • Help
    • Documentation
    • Tutorial
    • Roadmap
    • HTTP Services
  • Login

/usr/lib/swipl/library/rbtrees.pl
All Application Manual Name SummaryHelp

  • swipl
    • library
      • error.pl
      • debug.pl
      • apply.pl -- Apply predicates on a list
      • lists.pl -- List Manipulation
      • broadcast.pl -- Event service
      • shlib.pl -- Utility library for loading foreign objects (DLLs, shared objects)
      • option.pl -- Option list processing
      • thread_pool.pl -- Resource bounded thread management
      • gensym.pl -- Generate unique symbols
      • settings.pl -- Setting management
      • arithmetic.pl -- Extensible arithmetic
      • main.pl -- Provide entry point for scripts
      • readutil.pl -- Read utilities
      • operators.pl -- Manage operators
      • pairs.pl -- Operations on key-value lists
      • prolog_source.pl -- Examine Prolog source-files
      • quasi_quotations.pl
      • url.pl -- Analysing and constructing URL
      • www_browser.pl -- Open a URL in the users browser
      • prolog_colour.pl -- Prolog syntax colouring support.
      • record.pl
      • prolog_xref.pl -- Prolog cross-referencer data collection
      • occurs.pl -- Finding and counting sub-terms
      • ordsets.pl
      • assoc.pl -- Binary associations
      • ugraphs.pl -- Graph manipulation library
      • solution_sequences.pl -- Modify solution sequences
      • atom.pl
      • prolog_pack.pl
      • git.pl -- Run GIT commands
      • ctypes.pl -- Character code classification
      • utf8.pl
      • base64.pl -- Base64 encoding and decoding
      • persistency.pl -- Provide persistent dynamic predicates
      • pure_input.pl -- Pure Input from files and streams
      • nb_set.pl
      • aggregate.pl -- Aggregation operators on backtrackable predicates
      • csv.pl -- Process CSV (Comma-Separated Values) data
      • iostream.pl -- Utilities to deal with streams
      • dialect.pl -- Support multiple Prolog dialects
      • apply_macros.pl -- Goal expansion rules to avoid meta-calling
      • yall.pl -- Lambda expressions
      • prolog_code.pl -- Utilities for reasoning about code
      • dif.pl -- The dif/2 constraint
      • thread.pl -- High level thread primitives
      • predicate_options.pl -- Access and analyse predicate options
      • rbtrees.pl -- Red black trees
        • rb_new/1
        • rb_empty/1
        • rb_lookup/3
        • rb_min/3
        • rb_max/3
        • rb_next/4
        • rb_previous/4
        • rb_update/4
        • rb_update/5
        • rb_apply/4
        • rb_in/3
        • rb_insert/4
        • rb_insert_new/4
        • rb_delete/3
        • rb_delete/4
        • rb_del_min/4
        • rb_del_max/4
        • rb_visit/2
        • rb_visit_range/4
        • rb_map/3
        • rb_map/2
        • rb_fold/4
        • rb_clone/3
        • rb_partial_map/4
        • rb_keys/2
        • list_to_rbtree/2
        • ord_list_to_rbtree/2
        • rb_size/2
        • is_rbtree/1
      • nb_rbtrees.pl
      • sandbox.pl
      • prolog_format.pl
      • random.pl -- Random numbers
      • pprint.pl -- Pretty Print Prolog terms
      • modules.pl -- Module utility predicates
      • lazy_lists.pl -- Lazy list handling
      • edinburgh.pl
      • prolog_clause.pl
      • prolog_breakpoints.pl
      • dicts.pl -- Dict utilities
      • date.pl -- Process dates and times
      • backcomp.pl -- Backward compatibility
      • listing.pl -- List programs and pretty print clauses
      • quintus.pl -- Quintus compatibility
      • prolog_profile.pl
      • prolog_metainference.pl -- Infer meta-predicate properties
      • ansi_term.pl -- Print decorated text to ANSI consoles
      • oset.pl
      • check.pl
      • wfs.pl -- Well Founded Semantics interface
      • base32.pl
      • charsio.pl -- I/O on Lists of Character Codes
      • codesio.pl -- I/O on Lists of Character Codes
      • coinduction.pl
      • heaps.pl
      • sort.pl
      • statistics.pl -- Get information about resource usage
      • terms.pl -- Term manipulation
      • varnumbers.pl -- Utilities for numbered terms
      • when.pl
      • strings.pl -- String utilities
      • system.pl -- System utilities
      • prolog_history.pl -- Per-directory persistent commandline history
      • prolog_config.pl
      • prolog_stack.pl -- Examine the Prolog stack
      • prolog_codewalk.pl -- Prolog code walker
      • threadutil.pl -- Interactive thread utilities
      • explain.pl
      • edit.pl
      • make.pl -- Reload modified source files
      • optparse.pl -- command line parsing
      • streams.pl -- Manage Prolog streams
      • fastrw.pl
      • files.pl
      • hashtable.pl
      • help.pl
      • increval.pl
      • tables.pl -- XSB interface to tables
      • intercept.pl
      • macros.pl
      • prolog_debug.pl -- User level debugging tools
      • portray_text.pl
      • prolog_autoload.pl
      • prolog_coverage.pl
      • prolog_jiti.pl
      • prolog_trace.pl
      • prolog_versions.pl
      • prolog_wrap.pl -- Wrapping predicates
      • qsave.pl
      • zip.pl -- Access resource ZIP archives
      • shell.pl -- Elementary shell commands
      • rwlocks.pl
      • tableutil.pl
      • tty.pl
      • writef.pl
      • exceptions.pl -- Exception classification
      • prolog_qlfmake.pl -- Compile the library to QLF format
 is_rbtree(@Term) is semidet
True if Term is a valid Red-Black tree. Processes the entire tree, checking the coloring of the nodes, the balance and the ordering of keys. Does not validate that keys are sufficiently instantiated to ensure the tree remains valid if a key is further instantiated.
ClioPatria (version V3.1.1-59-g7b9a7a3)